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This paper is a sequel to an article by the author, concerned with a 
certain canonical problem in optimal control involving constraints of the 
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type (t,x) <0 a = l,...,m. In that article a set of second order 
conditions necessary for a solution arc was obtained. In this paper those 
results are extended to a general control problem involving the above type 
of constraints. 
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1. Introduction 



Reference [4] is concerned with proving a set of second order necessary 
conditions for a basic problem in optimal control involving state inequality 
constraints. We will henceforth refer to that problem as the canonical pro- 
blem. In this paper we will extend those results by proving a set of second 
order necessary conditions for problems of increasing complexity, building 
up to the general problem stated next: 

Let C be the class of arcs 

a: x^(t) u^(t) b^ t^ < t < t^ 



i=l,...,N k=l,...,K a=l,...,r 

whose elements (t, x(t), u(t), b) lie in a region R in txub space and 
which in addition have u(t) piecewise continuous and satisfy the constraints 

x^ = f^(t,x,u,b) i = 1,...,N 



\j^^(t,x,b) < 0 


p 

II 

• 


i|;“(t,x,b) = 0 


a = m' + 1, 


0^(t,x,u,b) < 0 


n 


6*^(t,x,u,b) = 0 


n = L' + 1 


I^(a) < 0 


Y = 1,. . . ,p* 


o 

II 

>> 

M 


Y = p' + 1,. 


X (t ) = 


X^®(b) 


i = 


s = 0,1 



where 

I (a) = g (b) + f L (t,x(t),u(t),b)dt Y = !.•••>? 

Y Y 0 ' 



It is desired to minimize the integral 



1 




Iq(^) = + J LQ(t,x(t),u(t),b)dt 

0 



on the class C. 



The proof will be based upon our ability at each step of added com- 
plexity, to reduce the more complicated problem to one for which the re- 
quired results have already been established. This will be done by using 
the transformations of [2] and [1], In this procedure we will generally 
refer to the particular problem under considerations as the original pro- 
blem and to the result of transforming it, as the transformed problem. 

Since it is too lengthy to repeat the transformations of [1] and [2] here, 
familiarity with those papers will be assumed. 

Hestenes [3] treated a special case of the general problem in which 
the endpoints were fixed and only isoperimetric constraints appeared. 

Pennisi [5] in doing a sufficiency proof for a different version of the 
fixed endpoint problem in which only differential constraints appeared, 
stated a second order condition for that problem. For both simpler ver- 
sions the results obtained here reduce to the results obtained or used there. 



2. Statement of the Canonical Problem and Results - Since we will have fre- 
quent need to refer to the canonical problem and the associated results ob- 
tained in [4], we repeat here the statement of that problem and those results. 
Let C be the class of arcs 

a: x^(t) u^(t) b^ t^ < t < t^ 

i = l,...,N lc=l,...,K 0 — l,...,r 

(1) Unless otherwise specified, all terms used here will have the meaning 
defined in [I] or [2] as the case may be. 
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( 1 ) 

whose elements (t ,x(t) ,u(t) ) and b lie respectively in open sets R in 

( 2 ) 

t X u space and B in b space and which in addition have u(t) piece 
wise continuous. The terms x^ are called state variables. The terms u^, 
are called control variables and control parameters respectively. We re 
quire these arcs to satisfy the constraints. 

(la) = f^(t,x,u) i = 1,...,N 

(lb) i|'“(t,x) <0 a = l,...,m 

(l c) I^(a) ^ 0 Y = l....,p' I^(^) = 0 Y = P' + 1 

(l d) x^(t®) = X^®(b) s = 0,1 i = 1 N 

where: 

t^ 

(le) I (a) = g (b) + f L (t,x(t),u(t))dt Y = 1,...,P 

Y Y '^0 ^ 

t 



It is desired to minimize the integral 

t' 



tQ(<^) = SQ(h) + J lQ(t,x(t) ,u(t)) 



dt 



on the class C, 



(1) Unless otherwise noted, the indices i, k, a, a, y will have the 
respective ranges i = 1,...,N ; k = 1,...,K ; a = l,...,r ; a = l,...,m 
y = 1, . . . ,p. 

(2) We will often denote a vector by the same symbol as used for its com- 
ponents but with the component index removed, e.g., the vector with com- 
ponents (x^,...,x^) is called x . 
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We suppose that the arc 



(3) aQ XQ<t) u^(t) b° t° < t i 

V 1 J Ot Ot Qt i 

is a solution to our problem. In addition, we set (p + 

X 

and assume the following continuity properties for our functions: 
ot 3 1 

i) ip are of class C and C respectively with respect to x and 

a 2 

t and ip^ is of Class C with respect to x, 

ii) L^, g^, are of class C^. 

iii) the function continuous on [t^,t^] 





The set 


is defined as 


the set 


of points 


(t X u) 


in R 


satisfying 


(4a) 




ip^ < 0 












(4b) 


- 0 


Va with 


n 

Ip - 0 


or <p 


<0 Va 


with 


= 0 




ot = 1, 


. . • , m 













Let D be the set of points (t,XQ(t),u) in with u = 

for arbitrary u , with t interior to an interval of continuity of u^Ct). 
Then we assume that the matrix 

(5) cx = 1, . . . , m 

has rank m on 6. 

In [4] a basic second order theorem is proven in the case that the above 
problem is normal. For convenience, we repeat here the definition of normality 

(1) Unless otherwise noted, repeated indices will be summed. For a function 

M(t,x,u,b) the notations ^ ^ ^ o*^t first partial derivatives 

X u b 

with respect to the indicated variables. 
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(12b) ^ on a neighborhood of a=l,.,.,m 

in addition to providing that the matrix 



(12c) 


(J' (a.,6 a)) p - 1. • • • > P + 2N p X y, 0 ) = 1, ... ,Q 

p U (U ^ 


is non-singular. 





Next define the class Y of admissible variations 

y^(t) v^(t) 2 ^ < t < t^ 

of which in addition satisfy^^^ 



(13a) 


6^i|)“(t^) = 0 if ^ 0 c = 0,1 


(13b) 


Ci 

(t) =0 if V»^(t) is not constant on a neighborhood 



of t 



(13c) 


6^\|<°‘(t^) = 0 if = 0 a = l,...,m 


(13d) 


“V = 0 if 0 1 < Y ^ p' 


(13e) 




(13f) 


Jp(%’^) p'<p<p+2N 



where Y. are the indices introduced in (11) and where \i (t) ,X are 
K. ot Y 

multipliers of Theorem 6.1 of [1]. 

Ot Cl 

(1) The notation (t) denotes the variation in the function ip (t) 

due to y ^ similar notations will also be used for other functions and variations 
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Next we list the functions H and G from Theorem 6.1 of [1] 



H = p. (t)f^ - Yo - 

® = ^0^0 + \®Y ^ 

i = 1,...,N Y = l,...,p, cx = l,...,m 

where p^(t), multipliers from the above listed theorem. 

With this introduction, then the result proven in [4] is Theorem J.l 
and is repeated here as follows: 



Theorem 2,1 Let be a normal solution to the canonical problem. Then 



the multipliers (t),p.(t),K ,P = 0,1,. ..,p + N; a = l,...,m; i = 1,...,N 

p ot i 

of Theorem 6.1 of [1] satisfy: i) ^ ® with = 1, these 

multipliers are unique. Furthermore with G and H as the functions listed 
above then for each variation V in the class Y , we have 

+ G „ + kV. .(c“): 

o T T_ 1 

X x-^ b b 



(14) 0 ^ [(p.Ct"") + G + kV. ,(t°)x^V?]zV 



b b . b b 
c=0 



- / [H , ,y y 

t 



0 



ij + 2H.,yV + H .VV ]dt 

1 k-' h k 

XU u tx 



i,j 1,...,N 



h,k— 1,...,^ “ 1>***>^ 
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3. A Problem with a Relaxed Condition on the Rank of the Matrix 

tC 

u 

As a first step in generalizing the previous result, consider the problem 
of section 2 of [1] as follows: 

We are concerned with arcs 

(X* x^(t) u^(t) b^ t^ ^ t ^ t^ 

i = !,•••, N, k =1,...,K, 0 = l,,..,r 

which have points (t,x(t) ,u(t)) in a region R in txu space, b in a region 
B in b space and u(t) piecewise continuous. It is desired to minimize the 
integral ^ 

(15) ^ ^ L (t,x(t),u(t))dt 

0 ^ ^.0 ° 

in the class C of arcs which satisfy 

= f^(t,x,u) i = 1,...,N 

(16) <0 a= l,...,in 

I^(a) SO Y = l,...,p' ^ Y = p' + 1..--.P 

x^(t®) = X^®(b) s = 0,1 i = 1,,..,N 

where I(a> = g (b) + /*" L (t ,x(t) ,u(t) )dt Y = l,...,p, 

Y ^ ' 

Now, assume that the arc 

(17a) ag: ^^(t), ^0 t® s t < t^ 

is a solution to the problem and define the set Rq as the set of points 
(txu) in R satisfying 
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(17b) 



i|;“(t,x) 5 0 

4i°*(t,x,u) so with ij^*^ = 0 or (Ji°^(t,x,u) ^ 0 with = 0 

01 m 

Also define the set as the set of points (t,XQ(t),u) in . The point of 

generalization from the canonical problem is that we now relax the assumption in- 
volving the condition (5) and instead assume that the matrix 



(17c) 3,a=l,...,m k=l,...,K 

u P 



has rank m on R^ 



Further details of this problem definition may be obtained from [1], however 
for our purposes, the present definition is sufficient. 

The only modifications which we make to the problem of section 2 of [1] 
are as follows: (i) the control ^q(^) along is continuous; (ii) the 

functions are of class on R while the functions f^,L^,g^, 

2 

are of class C on R or B as the case may be. 



4. Normality and the Second Order Theorem for the Problem of Section 3 

Corresponding to the definition of normality for the canonical problem 
we will define normality for the present problem. Analagous to section 2, we 
let 6^ denote the variation about the arc Uq of (17) 



(1) The notation 6 with double subscript will always denote the Kroncker Delta 
unless otherwise specified. 
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(18) 



6a: 



6x(t) 



6u(t) 



6b 



< t < 



Next, define the functionals of an arc a. as 



J^(a) = I^(a) Y = 0,1,. 



(19) 



Jp+^(a) - x^(t^) - X^^(b) 






1 ““ 



and call the expressions, 



( 20 ) 



r (a^,6a) 



I '(a ,6a) 

Y 0 



= 5x^(t^) - 6X^^ 

P+1 0 

the variations of the functionals (19) about the arc Oq due to the variation 

6a. 

Next, with 



(21a) 



Y, k = 1, . . . ,p 



as the indices for which 



(21b) 



I^(a^) <0 1 < Y ^ p' 



we see by Theorem 3.2 of [1] that 



(21c) 



X =0 k = 1 



With P (t), X as the terms of that theorem, we define a. as a 

a p+N+a W 

normal solution arc if there are 
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Q = p - p + 2N 



variations 03 = which satisfy the conditions 

(23a) 6 i^^(t) = 0 ^n^a neighborhood of a = 1,..., 



m 



(23b) = 0 If 



a = 1 , • . • ,m 






(23c) 6 = 6 

0 ) ( 1 ) 

|where = »}) in addition to providing that the matrix 

(aQ><5^a| p = 1 P+2N to = 1 Q 



(23d) 



is non-singular 

Next, define the class Y of variations 



V' 






k/ V 
V (t) 



t° . t . t^ 



of which satisfy 



(24a) 

(24b) 



= 6^.f^ i = 1 N 



ot ct 

6y\l) (t) ^0 on a neighborhood of S a = 1,..., 



m 



(24c) 



4y'^“(t'') = 0 if M^(t")?«X 



p+N+a 



c = 0,1 



(24d) 5yij;^(t) = 0 if constant on a neighborhood 

of t a = 1, . . • ,m 

/V n ^ n 

(24e) 



<5y^“(t°) = 0 if <|j“(t°) = 0 a = l,...,m 



(1) As defined previously, the term 6 4*'^(t) = x^(t) is the variation 

X 

in the function due the variation 6 tl of tin • 
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(24f) 



= 0 

Y 0 



if X ^0 
Y 



1 < Y ^ p' 



(24g) 

(24h) 



J’ (ao,V) ^0 ifX=0 y^Y, 

y u Y 

Jp(aQ»V^) = 0 p’<p<p + 2N 



where, y (t), X , X are multipliers of Theorem 3.2 of [11. 

a p+N+a Y 

Finally, we list the functions H and G of Theorem 3.2 of [1] 

H = p.(t)f^ - X_L_ -XL - y (t)(|)“ 

1 00 yy a 



AO 






s=l 



G=X^ +Xg + X X ~X - 

CP 0 y y p+i p+N+a s=0 

i=l,...,N y=l,...,p a=l,...,m 

where p(t), X, y(t) are multipliers of the theorem referred to above, 

The second order theorem to be proven for the problem of section 3 is then: 



Theorem 4.1 . Let a be a normal solution to the problem of section 3. 

0 

a 

Then the multipliers X^,y^(t), p^(t),K p = 0, 1 , . . . ,p+N+m 



a = l,...,m, i = 1,...,N of Theorem 3.2 of [1] satisfy: (i) ^ ^ 

a 

and (ii) if Xq= 1, then the multipliers unique 

whilie the multipliers y (t),p.(t),X (a = l,...,m) are unique up to the 

a 1 p I JN I a 

a a a a a 

respective added terms c , c ip .(t), c for arbitrary c . Furthermore, with 

X 

H, G as the functions listed above, then for each variation y in the class Y 
we have that 
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( 25 ) 



0. Up,(tV^ 

bb ^ bb XX bb 

c=0 

1 

’ 0 ^ i i » h ^ 

t X X'^ XU u u 



i>J lj***jN hjk — l|«««jK 



5. Transformation of the Problem of Section 3 



Now according to [1], the problem of section 3 may be transformed into 
a canonical problem by introducing the variables 

(26) X , u , (a=l,,..,m) ; b , (s»l,...,2m) 

and the conditions 

(27) X = f = u , X <0 a = l,...,m 
and by defining the functions (without summing on a) 

'P (t,x) = Ip (t,x) + X <1^ (t) 

/ \ . ot / \ . K+a . a . V . N+a . a . v 

(f) (t,x,u) = (f) (t,x,u) + u Ip (t) + X (f) (t) a = l,.,.,m 

( 1 ) 

where ip (t) and c|)^(t) refer to values along the solution arc ^g. addition, 

let R, B be defined as the respective Cartesian Products R x X^"^x • • . xX^^ 

U ^ X ...xti^^ and B x B^x...jcB^^ where for example is the space of 

the variable x 

We are now concerned with arcs in R. Such an arc will be designated by 

a where this symbol denotes 

(1) It will frequently be necessary to distinguish between quantities in the origins 
and transformed problems. We will generally use the "barred" - quantities as e.g. ip 

for the latter and "unbarred" Quantities as \p for the former. If the "unbarred" 1 
is used in both versions, then the same quantity is indicated in both versions. 
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a: 



X (t) 



_k 

u (t) 



0 1 
t < t < t 



j - 1 , . . . N+m , k - 1 , . . . , K+m , o = 1 , . . . , r+2in . 

The transformed problem is then to minimize the integral 



(30) 



l 0 (^) = ggCb) +q/*' LQ(t,x(t),u(t))dt 



on the class C of all arcs CL which have (i) (t ,x(t) ,u(t)) 

in R , (ii) b in B ^ (iii) u(t) piecewise continuous and in addition 

satisfy the conditions 

p = f J 



(31) 



-pa 



j = 1 , . . . , N-fm 
^ < 0 a = 1 , . . . ,m 

X <0 a = 1, . . . ,xn 



< 0 (y=1,...iP*) = 0 (y=p’+ 1, . . . ,p) 



x^(t®) = 



j =1 , . . . ,N-Kn; s = 0,1 



i s 

where the functions X (b) (s = 0,1 i = 1,...,N) have the meaning already 
specified and 

(32) X ’ (b) = b X ’ (b) = b a = l,...,m 



Define the arc 



(33) 


(X • x ^ 

0 - ""o 


(t) 




with 


II 


i 

^0 


(i = 1,..,N) ; 




II 


h 


(h = 1.....K); 




- 

■ 


^0 


(cj = 1 ,...,^) > 



t° . t . t^ 



- A 

Xq - -e 

— iC+a ^ 

“o - " 

— ^+ci — rfm+a 



(ct"“l I • • • >m) 



0 



0 



— “0 (Ct — lyaa*9m) 
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where 9 is a constant satisfying 0 < 0 < 1 • 

By the reasoning of [1]: (i) the arc is a solution to the trans- 
formed problem if the arc of (17) is a solution to the original problem 

(of section 3) and (ii) the assumption involving (5) holds true for the 
transformed problem. According to the continuity assumptions on the functions 
f^, L^, g^, ^^(t) and the definitions (27), (32), and (33), we see 

that the continuity assumptions required for the canonical problem and listed 
below (3) are satisifed also by this transformed problem. Thus according to 
Theorem 6.1 and section 7 of [1] there are the multipliers , p^ (t) , y^(t), 

— ct 

K , p = 0, l,...p+N+m, j = l,...,N-hn, a = l,...,m and functions 



(34a) ii = p.(t)f^ - XqLq - iI^(t)[xN+V(t) 



. K+a.a,^,., 

+ u \l> (t)] 



6 = X g + X g + X , + X 

0 0 Y Y P+i p+N+a 



i — !,•••, Nj ot — l,...,m 

where a is not summed within the brackets and the terms of (34a) are from 
Theorem 6.1 of [1]. The relationship between the terms of Theorems 6.1 and 
3.2 of [1] as explained in sections 7 and 3 of [1] are as follows: 



(34b) 



X = X p = 0,l,..., p-hN 

P P 

a = 1 , . . . ,m 
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(34b) 



y (t) = y (t) + X a = 

a a p+N+a 



p^(t) = p^(t) + i = 1,...,N a = 



H - H - + 7„(t) [x“+%»(t) + + X ♦“^<t)£^- 

^ X 

X _LM_i_ i = 1,...N a = 

p+N+a t " 

X 



«-s-x*„4. b-'-^ - X [(,“(tV)i 

p+NH-a p+N+a ^ 



c=l 



a = 1 , . . . ,m 



c=0 



( 1 ) 

where: (i) (a = are m arbitrary constants and (ii) a is 

not summed within the brackets in the above expression and (iii) the terms 
cx 

X ^ .(t), added to tne right hana side in the fourth relation above, are tu 

p4-N+a 1 

X 

be considered as part of the multipliers of the H function (see section 3 of [1]). 

In order now to use Theorem 2.1 for the transformed problem we must show 
that the transformed problem is normal. This is done in the following lemma. 



Lemma 5.1. Normality of the original problem (of section 3) implies normality 
of the transformed problem. 

Using the variations 6^a (w=l,...,Q) defined in (23) we define variations 

for the transformed problem as follows: 

0 1 

— — — i — — Ir — —ft t* t ^ t 

(35) 6 a? 6 x^ (t) 6 u (t) 6 b 

CO CO U) CO 

j = l,...,N-hn k = 1,...,K-Hn a = l,...,r4*2m 



(1) Notice that in general ^ ^p+N+a " l,...,m) 
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with : 

^—1 i 

(36) 6 X = 6 X i = 6 x =0 a = 

0) U) 0) 

6 = 6u^ h=l,,..,K 6 =0 a = 1 , . . . ,m 

OJ 03 0) 

6 b*^ a = = 0 s = 

03 03 03 

where the unbarred quantities are from (23), and the unlisted argument in tne 
variations for x, x, u, u, is t, (t*^ ^ t ^ t^). With this construction 



and (23) we see that 
(37a) 



6 ?*(t) = 6 if.“(t) 

03 03 



0 1 

t <t<t a=l,...,m 



(37b) 



6 X = 6 x^ = 6 f^ = 6 f^ 

03 03 03 03 



1 



(37c) 



7 -N+a 7 -N+a „ 
ox = 6 f =0 

m (jj 



CL m 03 



Then by the Xast two reXations, these variations satisfy condition (9a) 
for the transformed probXem, Furthermore according to the construction of 
the arc and the definition of the functions ^ which imply that^^^ 

(37d) ^(t) = 0 iff ,(,“(t) = 0 a=l,...,m 

OL 

then the sets S for and for are the same. Thus the properties 

of the variations 6 CL impXy that the variations 6 a aXso satisfy 

condition (9b) and are then adraissibXe, 

Next, according to (34b) we see that if 



(37e) 



u^(t°) ^ X 



p+N+a 



a X , • « • , m 



ct * 

(1) The terms \p (t) , (t) are evaluated along respectively 
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then the associated multipliers of Theorem 6.1 of [1] satisfy 



(37f) 



^ 0 
a 



a = 1 , . 



,m 



Then by using the above determined facts about the sets S , we see 
that properties (23a) and (23b) for the variations 6 a imply properties 



(12a) and (12b) for the variations 6 a. In addition, according to definition, 



0) 

the functional I^(a), does not depend upon the variables u^"^, b^"^^ , 

Thus with the above definitions of the arc a_ and of the variations 6 a , 

0 0) 

we see that 



(38a) 

(38b) 



^ "" 0,1, ...,p 



I (a.f.,6 a) = I '(a^,6 a) co = 
Y 0 U) Y 0 0) 



IS 



and furthermore, since the functions X i = 1,...,N, s = 0,1 are 
independent of b^^ , . • . also then 



(38c) 



6 x^(t^) - 6 = 6 x^(t^) - 6 

CO CO CO (0 



(38d) 



6 - 6 3c^(t^) = 6 X^^ - 6 x^(t^) i= 1,...,N; oo = l,..,r2 

WO) WO) 



Defining now the 2m additional variations 6^-a,...,6 ^ a as: 

j u* ^ u w I ^ m 






= 0 . «04. ^ = 0 . ^ - » . «„* t " 1 

fH-s fM-s fH-s fl+s 



s = j = l,...,N+m k = l,...K+m o = l,...,r+2m a ^ r+s 
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we see that these variations also satisfy the conditions (9) and (12). Fur- 
thermore, according to (38), together with the definition of the functional 
variations in (20), the property (23d) of the variations 

construction (39) , then the matrix 



(40) 



^ I’ (apj , 6 a) 

Y U 0) 

0) 03 

W - '6 3 (t°) 

^0) U) 



Y = 1 . Y 

j = 1,...,N + m 03 = 1,...,Q + 2m 



is non singular |where ^ire the indices of (21)j. 

Now analagous to (6) the functionals which we shall use to determine 
normality for the transformed problem are 



J (a) = a (t°)[?(t°) - xj°(b)] + I (a) y = l.-.-.P. 

T Y j T 

(41) (t°)[X^°(b) - xj(t°)] + x^(t^) - X^^(b) 

Jp+N+i(^> = x'-^Cb) - x^(t°) j,i = 1 N-hn 



where 




z,.(t) are as described there but for the transformed problem. 



Forming the variations of these functionals for the variations of (36) and 
(39) and for the indicated range of y , we get the matrices 
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( 42 ) 



J ' (a ,6 a) 
Y 0 w 







/ 



Y=l,..*,p ~ l,...,N-hn 0 ) = l,*,.,^2+2m 

where are the indices of (21) 

Now for each roH the last terms in the right matrix of (42) 
constitute the terras of the matrix of (40) and the other terms in each 
row of (42) are linear combinations of the last rows of the matrix of (40). 
Thus since the rank of a matrix is unaltered by adding linear combinations 
of its rows to other rows, the non-singularity of the matrix of (40) implies 
the non-singularity of the matrix of (42) . 

Finally, according to (38a) the indices y^ determined as in (11) 
but for the transformed problem are the same as the indices y^^ from (21) 

and the transformed problem is then normal, proving the lemma. 

Next, corresponding to the class of variations defined below (12) 
define the class Y of variations for the transformed problem as those 
admissible variations. 



yj(t) ^(t) 



t ^ t ^ t 



1 



z 



of Oq which satisfy 
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(43a) 

(43b) 

(43c) 

(43d) 

(43e) 

(43f) 



6 - 5 ^ (t^") = 0 if 
(t) =0 if 

^■y^(t^) = 0 if 

j^(^7) = 0 if 
j^(a^,7) < 0 if 
j’(^,7) = 0 



p^(t^^) =>=0 c = 0,1 

y^(t) is not constant on a neighborhood of 
— ot 0 

i(^(t) = 0 a = 

^ 0 Y = 1,. • . ,P* 

X^ = 0 l^Y^P* 

p* < p < p + 2 (NH-m) 



where J* are the variations of the functionals (41) for the transformed 
P 

problem and are the indices of (21). With this definition we now prove 

Lemma 5.2 for each variation V in the class Y there is a Tariation V in 
the class Y . 



Proof ; The proof of this lemma is directly analagous to part of the proof of 
Lemma 5.1. Given the variation V ±n Y 



(44) V- 


i / N 

y (t) V 


^ (t) z 


t° ^ t < t^ 






define the 


variation V in 


the class Y 


as follows, 






(45) 


•H 

II 


II 


-^+a „ 

y =0 


a; 


1 ^ . . . ^ m 




— k k 

V = V 


k = 


-N+a _ 

V =0 


a 


1 ^ . . . j m 




—a a 

z = z 


u 

r— 1 

II 


“-r+s ^ 

z =0 


s 


1 ^ . . . ^ 2m 
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By reasoning exactly as in Lemma 5.1, we see that this variation V 
is admissible and also satisfies conditions (43a) through (43c). By 
construction and the properties of ^ , also (43f) is satisfied by V . 

Then by (38a) together with reasoning as used in obtaining (38b) and the 
relations (34b) between the multipliers we see that also (43d) and (43e) 

are satisfied by ^ . Then V is in the class Y and the lemma is proven. 
We are now in position to prove Theorem 4.1 from Theorem 2.1 



6. Proof of Theorem 4.1 

Lemma 4.1: Theorem 2.1 implies Theorem 4.1 

According to Theorem 2.1 applied to the transformed problem, the multipliers 
X , y (t) ,p (t),K°^, p = 0,l,i. . ,p + N + m, a = 1,. . . ,m, j = 1,. . . ,N + m 

M ^ J 

of (34a) satisfy 

(46) ^ 



and if these multipliers are selected with X^ = 1 , then they are unique. 

Now according to the relationship (34b) between the multipliers of 
Theorems 3.2 and 6.1 of [1], we see that the first two statements of Theorem 
4.1 are proven. 

In order to establish the inequality (25), let V be a variation in 
the class Y and construct the variation Y from Y as in (45). Then by (14) 
applied to the transformed problem we have 



0 ^ [(p.(t^)X^^ ) +G + - 

J b° b" 



(47) % - -i-i - -i-h - -h-k 

Jo H y yj + 2 H ^ V + H „ ^vv ]dt 

t X X XU U u 



o,T = h,k - l,...,k 
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where in using the indicated index ranges in (47) we have recognized that: 

i c r"t“S 

i) the functions X (j = do not depend on b (s = 

N*4“0t c 

ii) the functions X * (a = m; c = 0,1) are linear and so have 



zero second partial derivatives; iii) the functions H of (34a) and \lf 
of (28) satisfy 



TtX 



(48) H . . =0 ^ =0 a = 1,. . . ,m j = 1,. . . ,N + m 

^ ^ 1 N-fa 1 N+a j > > 

X*^ X X*^ X 



^ N+a h ■ ° h - 1,. .. ,k + m 

X u 



i k+a = 0 i = l,...,N + m 

X*^U J 9 f 



^h^k+a == 0 h = l,,.,,k*+-m a = l,,.,,m 



Furthermore by (34b), (see the remarks below (34b)) and (28) we see that 



(A9) H . , = H . ,+X [ij;“ . , + . f ^ ,f^.] 

1 k 1 k p+N+a ^ ik iik iik ikj 

X X X X tX X X X X XXX XXX 



H . , = H . , +X ] 

1 h 1 h p+N+a**^ i j n 

x*^u x*^u X x*^ u 



hr hr 
u u u 



h,r = 1, . . . ,k 



-ra , a 

♦ j k ■ * j k 

x-'x x*^x 



i,j,k — 1,*..,N 



where as usual all derivatives are formed along the solution arc which is 
in the present case. 
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Using the relations (34b) again and (48) together with (49) and the 



construction of V , we may write (47) as 



c=l 



i 



(50) 0 . [(p^(t^) - A + A ^ (t^)X-X^^)] 

X bb X bb xx-^ bb„ 

c=0 



+ [kV. +G ]z“z'' - /(H . .yV + 2H . .y^v'' + 

xV b° b“b" ' -"-2 



0 X 



X u 



Ti h k T , 

H h V Idt 

u u 



- X 



.XT. Jtvf^ ..f .f,+ip .f.)y*^y +2i|; ,f ,y*^v ]dt 

pH-N+a sji S 11 sij'^*^ sih-^ 

^0 tX X X X*^X X X'" X XXX X X u 



i>J>s ot l^c^A^m^ kjh“ ly»««}k) OjT ly**«^r 



Now, recognizing that 



(51) 



d/,a . ,a ^ ,oi 

tt(^ .‘)=^ ..+1^ .,f 

dt ii S11 

x^x tX'^X X x~^x 



and by (24a) together with the construction of Vy that 



/co\ /rS 1 . rS hv ,a • s 

(52) ♦ 3 j(f jy + £ hX ) - ♦ y 

X X'^ X U XX 



s,j,i !,•••, N h l,**»,k 



and similarly for the remaining terms, we can write the last integral in (50) as 
1 

- Vn+c * ♦“) 

tO ^ ^ 



XX 



= . X j 

p+N+a 



/ .y^y^)<it = - X (t^)x'^^X'^^] z'^z 

0 P+N+a ,a ,T'‘ 



c=l 

u‘^ u"' 

XX b b 



c=0 



where in the last equality of (53) we have used the property (24h) of the 
variation V . 

Then by putting together (53) and (50) we obtain (25) thus proving 
Theorem 4.1. 
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7. Further Generalizations 



The remainder of this paper will consist of three additional generalizations. 
Each generalization will be handled in a manner analogous to the previous one. 
Thus we will in each case i) state the generalized problem considered, ii) 
define normality for that problem, iii) define a particular class of variations 
of the solutions arc, iv) state the theorem to be proven and v) prove that 
theorem by referring back to the theorem of the previous generalization con- 
sidered. In the interest of conciseness, when the steps of the proof are 
directly analogous to those of previous sections, we shall omit some of the 
detail of those steps, instead making reference to the corresponding item in 
the previous sections. 

8. A Probleii;! With Constraints Involving u and x 

As a next step in our generalization process, consider the problem of 
section 3 with constraints involving the control variables u and state 
variables x as 



Thus with all quantities having the meaning of section 3, we desire to 
minimize t 



(54) 



0(t,x,u) = 0 



t 



(55) 




t 



among arcs as described in section 3 which satisfy the conditions 



(56a) 




i = 1, ..., N 



(56b) 



tjj“(t,x) < 0 



a = 1, 



. . . , m 
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(56c) 



n = 1, . . . , L 



e '^(t ,x,u) = 0 

(56d) I^(a) <0 Y = ; I^(a) =0 Y = P' + 1,...,P 

(56e) x^(t^) = X^®(b) s = 0, 1 i = 1, .... N 



where as in section 3 



(57) 



I = 8^ (^) + / L (t,x,u)dt Y = 1> •••> P 
Y Y n Y 



Now given that the arc 

(58a) a^: ^0 t° ^ t < 



is a solution to this problem, we assume the analogous continuity conditions 

listed below (17a) also for the present problem in addition to assuming that 
n 2 

the functions 0 ( p = 1, L) are of class C on R. The sets R, Rq, R^, 



are defined here in an analogous manner to that of section 3. Corresponding 
to the assumption involving the matrix of (17c), we assume that the matrix 



(58b) 



0 



u 






06 , 3 1, •••, m p 1, •••,! , Ic 1, 



06 OL (D6 i ““ 

(where (f) = +^^f) has rank m on R^ , the closure of R. in 

t i 1 J- 

X 



R. 



We will have need to refer to Theorem 6.1 of [2] for this problem. For 
later results we now add one statement henceforth referred to as the "extra 
statement" which is the analogue of (22) of [1] and is as follows: 
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With Xp, p^(t) 
the case when 



( 1 ) 

as multipliers of Theorem 6.1 of [2], then for 



X^ = 0 if y^L(0 < Y ^ P); k“ = 0, Vn+cc “ a = l....,m 

and 



p (i) = cV.(H) j M » 



p. (t . ) = C 1^°^. (t . ) 

X 



i € K. 



forvany points t, t^ im [t^, t^] and any constants (a = 

and where K,L are the respective sets of indices 1 < i < N 



for which f = L = 0 






we must have 



0 < Y ^ P 



p^(t) = c“ijj“^(t) t^ < t < t^ 

X 

The proof of this statement follows along the same lines as the proofs 
of (34) to (36) and (11) of [2]. 

Normality for the present problem is defined in an analagous fashion 
to that used in section 4 as long as we take account of the additional 
constraints (54). 



(1) We are omitting the variable time aspect of these problems and so the 
problem of section 2 of [2] and Theorem 3.1 of [2] are identical with the 
problem of section 2 of [1] and Theorem 3.2 of [1]. Also we do not include 
in these or later references to theorems of [2] any items involved with the 
variable time aspects of these problems. Thus e.g. , we do not include the^ 

X multipliers of Theorem 6.1 of [2] which are associated with the term T 
and consider instead that only p+N+m of the X multipliers are present. 
There is no difficulty in doing this since the proofs of those parts of the 
Theorems of [2] not dealing with variable time aspects, hold also when the 
variable time problem is replaced by the corresponding fixed time problem 
in each case. 

(2) The notation f^ = 0 means that f^ is identically zero on its region 
of definition and a similar remark holds for h 0 . 
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Let 6a 



(59) 6a: 6x(t) 6u(t) 6b t° < t < 

denote a variation of the arc of (58a) and define for this problem 

exactly the same functions and their variations as were defined in (19) and 

(20) and also let k = l,...,p be defined in a manner analagous to that 

used in (21). Then with \i (t) , ^ ..t, the terms of Theorem 6.1 of [2] 

a p+N+a '■ ^ 

we call the arc a^ a normal solution to our problem if there are 

(60) = p - p + 2N 



Variations 6 a 



(u) = 1,...,Q) which satisfy the conditions 



(61a) 

(61b) 

(61c) 

(61d) 



Oi 

(where as before S 

(61e) (J’(a.,6 a)) 

P 0 m 






i = 1,. . . ,N 



6^.i.“(t°) = 0 if 



QL Ct 

6 il) (t) =0 on a neighborhood of S 

0) 



n 0 1 

6 0 (t) =0 t^<t<t n=l, 



QL 1 ^ . . . ^ m 






{t|i|/“(t) = 0}) in addition to providing that the matrix 
p ” 1}...)P 1" 2N p co“’l>***>^ 



is non-singular. 

Next define the class Y of variations 



V: 



y^(t) v^(t) 



. t . 
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of 

(62a) 


which satisfy 
^i 

y 


= 


f^ i = 1 


N 


(62b) 


6y/'p“(t) 


< 0 


ot 

on a neighborhood of S 


(62c) 




= 0 


if yjt^) 


^ ^ c = 0,1 

p+N+a 


(62d) 




= 0 


if y^(t) 


is not constant on a neighborhood 


(62e) 




= 0 


if ii'“(t°) 


=0 a = 1, . . . ,m 


(62f) 




= 0 


t^ ^ t < 


t^ n = 1,... ,L 


(62g) 




= 0 


if A 0 

Y 


1 < Y ^ p' 


(62h) 




< 0 


if A = 0 
Y 


Y=^Yj^ l^Y^p' 


(62i) 




= 0 


p' < p < p 


+ 2N 


where 


’ ^frfN+a 


are 


multipliers 


of Theorem 6.1 of [2]. 



Lastly, we list the functions H and ^ of Theorem 6.1 of [2] 



H = p.(t)f^ - AqLo - - h^(t) 



S — 1 

r ^ ^ viO > v^m 1 = 1,...,N y = 1> 

G = X.g. + A g + A , ,X - A i)|) (t ,X )] ’ ’ ’ 

0*0 Y*Y p+i p+N+a^^ ’ a=l,...,m n=l. 



The second order Theorem to be proven for this problem is then 
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Theorem 8.1 Let be a normal solution to this problem. Then the multipliers 

of Theorem 6.1 of [2] ,p^(t) ,h^ (t) ,p^ (t) p = 0,1,..., p -f N -H m; 

a = l,...,m; n = 1,...,L; i = 1,...,N can be selected with Xq = 1 . If 



Xq = 1, then these multipliers are unique except for the multipliers ’ 

P-(t) (a = l,...,m; i = 1,...,N) which are respectively unique up to added 

GL GL OL OL Ct 

terms c ,c ,c . (t) with the same arbitrary constants c . Furthermore, 

X 



with H and G as the functions listed above, then for each variation V 
in the class Y we have that 



(63) 0 < [(p. 

b b 



c=l 

) + 6 

c=0 



,a , a 



0, 






1 1 
X X*^ 



jiOvJO- 

b' 






+ .(t“)X"''X-J ]z z - /[H . .y-y-" + 



X X 



2H y V + H . V V ]dt 
1 h-^ h k 

X u u u 



i,j 1,...,N, ci,T 1, 



>r 



h,k = 1,...,K 



9 . Transformation of the Problem of Section 8 

According to [2] the present problem may be re-cast as a problem of the type 
of section 3 by using the functions 

(64a) U^(t,x,u) k = 1,...,K 

as constructed in Lemma 7.1 of [2] on the neighborhood of (the 

closure of in R) which satisfy 

(64b) 0^ (t ,x,U(t ,x ,u) ) =0 n = 1,...,L on 

and by introducing the functions 
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(65) T*'(t,x,u) = f^(t,x,U(t,x,u)) , L (t,x,u) = L (t,x,U(t,x,u)) 

Y Y 

?^(t,x,u) = (j)“(t,x,U(t,x,u)) 

i ot 

on . According to the properties of the functions f , the 

k 2 2 

functions U are C so that also the functions of (65) are C on . 

The definition of an arc remains the same as in section 8 and following 
our convention, we denote atcs in the transformed problem as a . We now 
wish to minimize the functional 



( 66 ) 



iQ(ct) = §0^^^ ''' ^ LQ(t,x,u)dt 



subject to the constraints 



(67a) 



X^ = (t,X,u) 



i = 



(67b) 



i|) (t,x) ^ 0 a = 1, . . . ,m 



(67c) I^(a) SO Y = 1. •••.?' 



(<i) 0 Y P 



(67d) 



^(t®) = X^®(b) i = s = 0,1 



where 



(67e) 



I (Ct) = g (b) + / L (t,x,u)dt Y = l,...,p. 



0 



By reasoning as in section 8 of [2] and by the correspondence between 
arcs in the transformed and original problems as 



(68a) a: 



■it) u(t) 



t" S t S t^ 
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and 



(68b) a: x(t) = x(t) u(t) = U (t ,x(t) ,u(t)) b = b < t < 

and by the fact that the function U evaluated along Oq satisfies 

(69) U(t,XQ (t) ,Uq (t)) = UQ(t) < t < 



we see that the arc defined as 



(70) a : X (t) = X (t) ^^(t) = ^^(t) b = b t^ < t < t^ 



0 0 



0 0 



(where the unbarred quantites are from the arc of (58a)), will be a 

solution to the transformed problem if the arc of (58a) is a solution 

to the original problem. 

Thus according to Theorem 3.2 of [1] there are multipliers k > ^ > P 

^ i 

y (t) , p = 0,1..., p + N + m; i = 1,...,N; a = l,...,m; and functions H and G 
a 

where by section 8 of [2] the relationship between these terms and the unbarred 
terms of Theorem 6.1 of [2] are 

(71) H(t,x,u,p(t) ,vi(t)) = H(t,x,U(t,x,u) ,p(t) ,p (t) ,h(t)) + h (t)e'^ (t ,x,U (t ,x,u) 

n 



U = G 



X = A 
P P 



Pi(t) = Pj^(t) , 



y^(t) = M^(t) , 



a 

K = K 



p =0,l,...,p+N+m , i= 1,...,N a= l,...,m 

In order to prove Theorem 8.1 we need the following definitions and 
results. Corresponding to a variation of the solution arc for the problem of 



section 3 as described in (18) we define a variation 6<^ of for the 

transformed problem as 
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(72) 6a: 



6x(t) 



6u(t) 



6b 



t . 



We also define functionals (p = 0,1..., p + 2N) in a directly analagous 

fashion to that used in defining the functionals of (19) for the problem of 
section 3. 

We now prove 

Lemma 9.1 Given a variation Sa of as in (59) satisfying (61d) , then 

one can construct a variation 6a of a^ 



(73) 6a; 6x(t) = 6x(t) 6u(t) 6b = 6b t^ < t < t^ 

(where 6x(t), 6b are the quantities of (59)) with the property that 

(74) 6U^ = U^^6^^ + u\6u^ = 6u^ h,k=l,...,k i = 

i n 

X u 



(where 6u are the functions of (59)). 

Proof ; In the proof of this lemma all derivatives will be evaluated along 
CLq unless otherwise specified. In order to prove this lemma, we notice 
that by differentiating equation (64b) we have 



(75a) 

(75b) 



+ e\u\ = 0 

1 k i 

X u X 



= 0 

k h 
u u 



< t ^ 



r)”l,...,L 1 1,...,W h,k l,...,k 



Furthermore, by (61d) and (73) we also have that 



(75c) 



0^ 6x + 6^,6u = 0 

i k 

X u 



so that 
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(75d) = 

X 



a X ^ 

0 , 6u 
k 

U 



0 1 
t < t < t 



n = 1,. . . ,L i = 1, , . . ,N h = 1, , . . ,K 





Using these results and for the moment defining 6u (k = 1,,..,K) arbitrarily 
- k k 

we see that with 6U and 6u as the quantities respectively of (74) and (59) then 



(76) el[6U^ - 6u^] = e - 6u^] = 



U X 



- e "^.Sx^ + 0 + 6 '^. 6 x^ = 0 
1 1 
X X 



0 1 
t < t < t 



q = 1 , . . . ,L i = 1 , • . . ,N 



T"k 

so that (76) is true no matter how we define 6u (k = 1,,,,,K) 
Furthermore by (37”^ of [2] the matrix 



(U\(t)) = 



u\ , u\ 

U U U 



u , , u „ U 



U 1 ’ ^ 2 »•••» U 

u u 



u 



K 



K 

u 



h,k = 1,. • , ,K. 



0 1 « 0 - 1 
has rank K - L on [t t ] so that at any time t , (t < t < t ) we can select 

K - L linearly independent columns, say columns i^ , • . • ,i 

L 



(78) 



u\ (t),...,u\ (t) k = 

1 K-L 

u u 



and denote the resulting Kx k-L matrix as M(t) • Then by continuity, the 
linear independence of the columns of M persists on some neighborhood (t-A,t+A), 
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Now consider the equations 



(79) U.U.w +U.[U 5x +U V -6u]=0 
1 . 1 1 ." s a. 

1 ' ^ IX ^ 

u u u u 



(t - A, t + A) 






i» » i . 
^ J 



1 < a ,i ,i. 2 K A = 1,...,L, l,j - 1,...,K-L 
A. ^ ^ 

s = 1,. . . ,N k = 1,. . . ,K 



where: i) are the indices of (78), ii) the unlisted argument in 

L K.—]j 

all terms except w is t and iii) v indicates an arbitrary L dimensional 
vector in time which is continuous. 



According to the definition of M, the coefficient of the w vector is 
and so has rank K - L on (t - A, t + A). Then there is the piecewise 
continuous solution in time to (79) 

(80) w^ = w^( t,6x(t) ,v(t) ,6u(t)) (t - A, t + A) £ = 1,...,K - L 

where A is the constant selected above. With v^ still arbitrary, define 



(81) 6u ^ h = 1, . . . ,L; \ - L 

^0 0 « - _ — 

6u =w £ = 1,...,K-L (t-A,t+A) 

Then by re-writing (79), the solution (80) yields 

(82) 6x® + u\6u*^ - 6u^] =0 (t - A , t + A ) , h,k = 1,...,K, 

s h 

X u 

s 1 , • * • ,1^ 
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where M is the matrix previously defined. Now including the equation (76) 

“ Ic Ic 

and recognizing that the bracketed term of (82) is just 6U - 6u as defined 
in (74 and (59) we have by (82) that 

(83) - 6u^] = 0 M^[6U^ - 6u^] = 0 (t-A,t+A) 

u 

Since by (75b) and our selection of A the columns of M are each perpendicular 

to the rows of the matrix (t “ A, t + A) and are themselves linearly 

u 

independent, then by the properties of tne matrix must have that 

u 



(84) 6U^(t) - 6u^(t) =0 (t - A t + A) k = 1,,..,K. 



0 1 . 



( 1 ) 



Now we can do this construction for each point t on [t ,t ] and so get 
a neighborhood of t for which the Lemma is true. Then by compactness we 

can cover [t^,t^] by a finite number of the resulting neighborhoods and 

j 

hence by a finite number of closed neighborhoods which touch only at end 



points. Then calling 6u. the functions as constructed above on N and 
setting 



6u 



6u . 
J 



on N 

t . 

J 



the Lemma is proven. 



(1) If t 



0 1 
t or t 



then our neighborhood is one sided. 
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As a next result, we prove 



Lemma 9.2 Normality of the problem of section 8 implies normality of the 
transformed problem. 

Using the variations 6^a = l,.,.,^^) defined above (61) and satisfying 

(61) then we use Lemma 9.1 to define 9, variations 6^a of Oq 

(85) 6o,x(t) = 6j^x(t) , 6j^u(t) , t°' < 



0 ) = 1 , . . . 



satisfying 



(86) 6 + u\6 = 6 k = 

^03 “ 1 03 h 03 03 

X u 



03 1 , . . . 



With this construction and by (65), we see that 



(87a) 5 = 6 = f^.6 6 = f^.6 x^ + (U^/ x^ + u^) = !? 

03 03 J03 k03 303 kio3 ho3 03 

X U X U X u 



(87b) 6 i|3 = 1 ( 3 . 6 X = i|3 6x = 6ip a = l,...,m 

03^ 103 i03 03 

X X 



k 7 -i . ,,k 7 -h . 



(87c) 6 L = L 6 x^ + L [u'^,6 x^ + u\6 u*]=L 6x^ + b 5 u^=6l 

03 Y y . Y , i 03 h 03 y 03 i i. m 03 Y 



k X 



X 



Y“0,...,p 03 “1,...,^ 3,1 1,...,N, h,k 1,... ,K 



t° < t ^ 



(1) The term is the constant referred to above (61). 
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so that with as the functionals introduced below (72) then 



(87d) <^) = g. 6b‘^+/6Ldt = g 6b°+/6Ldt 

Y 0,to ^ ^ o“ 0 ^b°“ 0 ^^ 



= J ' (a 6 a) 

Y 0 ’ Lo 



Y = 0,1, . . . ,p 



and 



(87e) J' (a ,6 a) = 6 x^(t^) - b''= 6 x^(t^) - X^\s^h° = J' (a 6 a) 

P+1 UOJ 03 ^ P"*”^ ^ 



(87f) d' a) = X^°6 b^- 6 x^(t°) = X^°6 b ° -6 x^(t°) = J' a) 

p+N+i O’w' ,ou oi ^ ^ o ui CO p+N+i ^ 0 ’ co ^ 

b b 



i = l,...,N 03 = 1,...,^2 o=l,.,.,r 



Furthermore, according to our definitions of the arc and I we see 

^ 0 Y 



that 



(88) (Sq) = (a^) Y = 0,l,...,p 

SO that the indices defined for the transformed problem as in (21) 

agree with the indices Y^ defined for the problem of section 8. Then by 

(71) and (87) together with the properties of the variations 6^a defined 

above (61) the construction of and by using the definition of 

normality for the transformed problem, as given in section 4, we see that the 
transformed problem is normal, this proving the lemma. 

Next, corresponding to the class of variations defined in (24), define the 
class Y .of variations V of 
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(89) 


V': 


1 > 
4J 

1 


(t) 


- 0 
z 


4-1 

VI 

4-1 

VI 






j = 1, 


. . . ,N k = 


1,. 


. . ,K 


0 = 1, . . . ,r 




which 


satisfies 












(90a) 




* 

-i T -ri 

y = <Syf 




i = 1, . . . 


. ,N 




(90b) 




6^t|)“(t) < 0 


on i 


Ot 

a neighborhood of S a = 1,. 


. . , m 


(90c) 




= 0 


if 


\(t‘^) 


^ ^ c = 0,1 

p+N+a * 


ot — l,...,m 


(90d) 




( t) = 0 


if 


T,(t) 


is not constant on a 


neighborhood of 


(90e) 




6^'l^“(t°) = 0 


if 


>p“(t°) 


= 0 a = 1 , . . . ,m 




(90f) 






if 


X 0 

Y 


1 ^ Y ^ p' 




(90g) 




° 


if 


X = 0 
Y 


Y Yj^, 1 ^ Y 


^ p' 


(90h) 




j-(a^.?) = 0 




p'< P ^ 


p + 2N 





where y (t) , X X are multipliers of Theorem 6.1 of [2] and 

Ot p IN ”Y^ 

are the indices referred to below (88). 

The next lemma is proven in a directly analagous manner to that used in con- 
structing the variations 6^a of Lemma 9.2 and the steps will not be repeated. 

Lemma 9.3 For each variation V in the class Y defined in (62) there is a 
variation V in the class Y. 
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rt I 



Proof: For the variation / 



(91) y^(t) v^(t) t^ < t < t^ 

in Y , the corresponding variation in Y is 

(92) V: y^(t) = y^(t) v^(t) z^= t^ < t < t^ 



satisfying 



(93) k = 

X u 



where this variation exists by Lemma 9.1. 



10. Proof of Theorem 8.1 



With the results of section 9 we may prove: 



Lemma 10.1 Theorem 4.1 implies Theorem 8.1 

According to Theorem 4.1 applied to the transformed problem together with 
the relation between the multipliers of the original and transformed problems as 
listed in (71), we see that the first statement of Theorem 4.1 implies the first 
statement of Theorem 8.1. 

In order to prove the second statement of Theorem 8.1, we notice that by 
the above reasoning, if Xq = 1 then the multipliers (a = l,...,m); X^,.,,,X 

are unique while the multipliers p^(t), (ot = l,...,m) are unique up to 

ct 

arbitrary constants c and with these same constants, the multipliers 

OL Ct 

p^ (t) (i = 1,...,N) are unique up to added terms c ip .(t). However for the 

X 



p+N 



present problem, there are the additional multipliers 



(94) 



h^(t) 



T) — 



0 1 
t < t < t 
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1 . 



and we must show that these are also unique when 



Now by writing out the third relation of (31) of [2] 



(95) Hj^ = 0 t°<t<t^ k=l K 

u 

where H is the function of Theorem 6.1 of [2] and designating 

(96) p. (t) = (t) + (t) and p (t) = j] (t) + c“ 

11 1 a a 

where the "capped” portion of the terms indicates the unique part of the 
multipliers as described above then 

(97a) 0 = H = (p.(t) + cV.(t^f\ - XqLq - X L - (p (t) + c“)<^“ - h (t)6 ^ 

u XU u ^u 

u u 

1 lj...jN k“ l^.a.j IC ot ly...j m y l^.a.^p q l^.a.^L 



ct 

Then using the definition of (\> given below (58b) we see that along 

the arbitrary parts of H cancel out leaving 

u 



(97b) 0 = H 



u 



k = 



u 



^ 0^0 



-XL 
Y Y 



u 



k u 



k 

u 



Thus by the statement involving (58b) we see that also the multipliers 
h^(t)(n = 1,...,L) are fixed and statement 2 of Theorem 8.1 is proven. 

In order now to prove the last statement of Theorem 8.1, let V be a 
variation in the class Y defined in (62) and by Lemma 9.1 let V be the correspon 

variation in the class Y as constructed in (92). By Theorem 4.1 and the 
relations between the multipliers as listed in (71) we have 
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(98) 0 < [(p.(t‘^)X^‘^ ) +G + .(t°)X^°X^’°]z°z'^ 

1 



b b b b 

c=0 



1 oT; -i-h , - -h-ki , 

y y-^ + 2H y V + H v v ]dt 



f [H ^ ^ ^ V . b k 

■I X 



X u 



u u 



i,j = 1,...,N a,T = l,...,r h,k= 

where H is the function of Theorem 4.1 (or equivalently of Theorem 3.2 
of [1]) referred to in (71). 

Now, differentiating the relations (64b) we obtain 



PI a'I 

(99) — T (t,x,U(t,x,u) ) = 0 

ax 
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du 



(t,x,U(t,x,u)) = 0 



a^6^ 

3x^ax^ 



(t,x,U(t,x,u)) = 0 



3^6*^ 

3x^3u^ 



(t,x,U(t,x,u)) = 0 



au’^au'^ 



(t,x,U(t ,x,u) ) =0 ri = 1,...,L i,j = 1,...,N h, 



where the derivatives in (99) are taken on the region of definition 
the functions U and so include the arc . 



Next, by (71) we have 



— h fi ^ 

(100a) H . = H . + H , U . + h ( t)-^(t ,x,U( t ,x,u) ) 
1 1 hi n 1 

X X U X dX 



(100b) H. .=H. .+H.^U^.+H^ .u’^, + H , U^.u’^. + H .u’^. . + 

IT IT ihj hii hrij hij 

X x-" X x"" X u x-^ u x-^ X u u X X-" u X x-" 



a2„n 

h (t)-2— ; r(t,x,U(t,x,u)) 

3x^3x^ 



k = 
of 
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(100c) 



2 

“ i k ■ " 1 + “ h r“Vk " h“‘'l k ''(t.*.")) 

XU XUU UUXU UXU dx du 



(lOOd) H = H + h (t)-^(t,x,U(t,x,u)) 

u u u 9u 



2 r) 

(lOOe) H , , = H U\ + H u’^, , + h (t) ^ f . 

kh rskh rkh n \k^h 
uu uuuu uuu 8u8u 



(t,x,U(t,x,u)) 



i,j = s,h,r,k = n = 

9H 

where we have used the notation H , to denote r(t,x,u), i*e. not including 

x^ 9x^ 

the contribution of the function U(t,x,u)* 



Now according to Theorem 6.1 of [2], we have along that 



( 101 ) 



H ^ = 0 
h 



and furthermore by (99) that all derivatives of 6^ appearing in (100) vanish 
along ^Xq so that we may delete from (100) all terms involving these quantities. 



Then using (100) together with the variation V of (92) the integrand of 
(98) is 



(102) [H . . + 2H . + H , + 2[H . u’^, + H , ]y^v^ 

^ '^'•11 ihj hri j ^ irk h r i 

XX'^ XUX~^ UUXX^ XUU UUXU 



, „ __r _.s -k-h 

+ H U , U , V V 

rskh 
uuuu 



l,...,Nj 



r,s,h,k = 1, . . . ,K 



Using (92) and (93) we see that 



(103) 2H ^ + u\v^]y^ 

V 11 1 1 



2H . , y^6{>U^ = 2H . , y^v^ 
1 h-" y 1 h"^ 

XU XU 
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(104) H . + 2u'^.u’^, v^v®] = 

ik*' ks 



u U XX 



X u 



u u 



u /TT^ 1 . tt^ -s. 1 . , r ~kv 

Hu (U .y + U V ) (U .y^ 4* U , V ) 

hr s i-^ k 

u u X u X u 



= H , «r/U*^6i/U’^ = H . v'^v’^ 

h r y y hr 

u u u u 



Then by substituting (103) and (104) into (102) we see that the integrand of 
(98) is just 



(105) 



H . .yV 
1 J 
X X 



+ 2H 



i h 
X u 



i h 

y V 



hr 

H , V V 
h r 
u u 



1,...,N, 



h,r = 1 , . . . ,K 



which is the required integrand of Theorem 8.1, Then the inequality of Theorem 
8.1 is proven. Thus Lemma 10.1 and hence also Theorem 8.1 are proven. 

11. A Problem With Equality and Inequality State and Differential Constraints 

Our next generalization leads us to the problem of section 8 in which we 
have adjoined additional constraints of the form. 

(105) ip^(tyX) = 0 6^(t,x,u) < 0 

Thms with arcs U as in section 8 we wish to minimize the functional 
(107) I^(a) = g^(b) + / LQ(t,x,u)dt 



among all arcs which satisfy the conditions 
(108a) 
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(108b) <0 a = 1 m' ij;“(t,x) = 0 a = m' + 

(108c) e'^(t,x,u) <0 n = 1,...,L' e'^(t,x,u) = 0 n = L' + 1,...,L 

(108d) I^(a) < 0 Y = I^(a) = 0 Y=P'+1,...,P 

(108e) x^(t®) = X^®(b) i = 1,...,N s = 0,1 

where ,(()“, ,L^ ,g^ (a = l,...,m'; y = 0,1 i = 1,...,N; 

n = L’ + 1, . . . ,L s = 0,1) are defined as in section 8 and in addition, the 
functions (j)^= for a = m’ + and n = 1,...,L' are of 

X 

2 3 2 

class C C and C respectively on R. 

Now corresponding to (58a) assume that the arc 
(109a) ag! '^0^*'^ ^0 < t < 



with ^Q(t) continuous, is a solution to the present problem. 



The sets R, Rq, R^ are defined here analagously to section 8 and corres- 
ponding to the assumption concerning the matrix of (58b) we assume that the 
matrix 



(109b) 




u 



6 6 ^ 0 
nP 



n,p l,...,L 




u 



0 







01, 8 !,•*•, in 

k = 1,...,K 



has rank L + m on the closure of in R . 
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Now according to the above, we have by the definition of the functions 



<t> , that the matrices 



(109c) a.e = 1 m i = 1 N 

“ ^ k = 1 K 



have rank m on left most terms of this last matrix are the 

product of the matrices 

(109d) (f\) a = 1 m k = 1 K i = 

1 K. 

X U 

The above rank condition applied at t^ thus implies that for those 

indices 3. between 1 and m such that 
J 

/(t^) = 0 



we have (with m as the number of such indices) that the matrix 



(,y>) 



has rank m . Thus in particular the matrix 



(109e) 

has rank m - m’ . 






3 = 1 , • . . ,m - m’ 



We make one additional assumption here which will be useful in our 
construction, namely that if j n are the indices between 

1 and m’ for which both 

(109f) ^ 0 and ^ 
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where y^(t), terms of Theorem 9.1 of [2] and (s=l,...,m) 

are the indices between 1 and m’ for which 
(109g) = 0 



then the last m - m' rows of the matrix 



a . ^ 

♦ j(t") 

X 



(109h) 



X 



X 



s 1 ^ ^ m 

3 ” 1> • . . in 
1 1|...^M 



3 = 1, . . • ,m - m’ 



are linearly independent of the other rows. This condition essentially 
says that the gradients of the functions \p ^(t ) (3=1,*.., m - m’) 

^s 0 

are linearly independent of the gradients of \Ij (t ) (s - l,...,m) and 
a . 

Ip ^ (j=l,...,n). Notice that by the condition on the matrix above (109e) 

we already have that the gradients of "^^(t^) are linearly independent 

^s 0 

of the gradients of (t ) . 

We next add a similar "extra statement" to Theorem 9.1 of [2] for this 
problem which corresponds to the "extra statement" added to Theorem 6.1 of 
[2] previously. 

With K*^, Pj^(t) as multipliers of Theorem 9.1 of [2], then for the 

case when 

= 0 If Y * t (0 s Y S p) k“ - 0 = s“ 

ot — 1 9 . . . ^m 

and 



48 



P (t) = (t) j i icK 

J x"^ X 

for any points t, in [t^,t^] and any constants s'^ (a = l,...,m) 

and where /C, L are the respective sets of indices l<i<N, 0<Y“P 

for which f^ = L HQ then we must have that 
Y 

p^(t) = s^ij^^^(t) t^ < t < t^ i = 

X 

This statement is proven in the same manner that (36) of [2] was proven. 

Normality for the present problem is defined in an analagous fashion 
to that used in section 8. 

For this problem, define the analagous functionals and their 

variations as in section 8 and also let (k = l,...,p) be defined 

in an analagous fashion. Let y (t),X be the terms of Theorem 9.1 

® a p+N+a 

of [2] and let 

(110) 6a: 6x(t) 6u(t) 6b < t < 

denote a variation of the arc CIq of (109a) . Then we call the arc 
a normal solution to our problem if there are 

(111) n = p - p + 2N 

variations 6^a (w = l,...,fi) which satisfy the conditions 

(112a) 6 x^ = 6 f^ i = 1,...,N 

0) 0) 
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(112b) 



6 = 0 if u (t°) ^ X 

' ' a p+N+a 



ot 1 ) * • • )in 



(112c) 

(112d) 

(112e) 

(112f) 



=0 on a neighborhood of 



a = 1, . . . ,m’ 



6 (t) =0 ^ t ^ a = m’ + 1, • • • ,m 



6 0^(t) =0 < t < 



T*| L ^ 



6 0^(t) =0 on a neighborhood of n = l>***jL’ 



where 5°^ = {t|ij;°‘(t) = 0} 1 i a m' ; p'^ = {t|0'^(t) =0} 1 ^ n ^ L' 

in addition to providing that the matrix 



(112g) 



(Jp P = !.•••. P + 2N P 'Yk CO = l,...,fi 



is non-singular. 

Next, define the class Y of variations 



V: 


y^(t) 


k . V 
V (t) 


0 

z 


1 — 1 

4-J 

VI 

U 

VI 

o 

u 


of 


which satisfy the 


conditions 






(113a) 


y 


" - 


i = 


1, . . . ,N 


(113b) 


6yCj^“(t) 


<0 on 


a neighborhood of a = 


(113c) 


6yi(c (t 


) = 0 if 




^ ^p+N+a c - 0.1 a - 1 m' 


(113d) 


6^4.“ (t) 


= 0 if 




is not constant on a neighborhood 






of 


t 


OL 
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(113e) 

(113f) 

(113g) 

(113h) 

(1131) 

(113j) 



, a Os 



= 0 if /(t°) = 0 a = l,...,m' 

>y/4 



=0 < t < a = m' + 1, . . . ,m 



6^,0'^(t) =0 on a neighborhood of n = 1,...,L' 



6^e'^(t) =0 t° :< t < n = L' + 



O' = 0 if A 7t 0 1 < Y < p' 

Y 0 Y ' f 



J’ (a ,V) ^0 if A = 0 Y=^Y, l^Y^p' 

Y 0 Y k ’ t' 



(113k) 

wheri^^y (t) , X 



J'^ia^yV) = 0 p’ < p < p + 2N 



a ’ p+N+a 



are multipliers of Theorem 9.1 of [2]. 



Lastly we list the functions H and G of Theorem 9.1 of [2] as follows; 



H = p.(t)f^ - AfsLn -A L - y (t)(ji“ - h (t)e'^ 
0 u Y Y a ri 



5 = X.g + X„g„ + 



0 0 ^ 



i l)..*}Nj Y 1 >***jP> l>...jm, p 1)...)L 



The second order theorem to be proven for this problem is then 



(1) By a more complicated procedure it is possible to replace (113g) by the 
less restrictive conditions 6y^0^(t) <0 on a neighborhood of p^ and 6y6^(t) 



= 0 



if h (t) ^ 0 n = 1, . . • ’ 

n 
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Theorem 11.1 Let be a normal solution to the problem of section 13. 

Then the multipliers of Theorem 9.1 of [2], K^, , y^(t), h^(t), p^(t) 

p=0,l,...,p+N+m; a=l,...,m; n=l,...,L; i=l,...,N 

can be selected with X = 1 . When so selected, the multipliers, X , 

0 ^ ' 0 

1 m 

, K (t) , . . . ,h^(t) are unique while the multipliers 

^p+N+a ’ (a = l,...,m; i = 1,...,N) are respectively unique 

ct ct ct ct 

up to the added terms c , c , c ij; . (t) all with the same arbitrary constants 

X 

c^ (a = 1, . . . ,m) . 



Furthermore with H, G as the functions listed above, then for each 
variation V in the class Y we have the following inequality 

C=1 t^ 

(114) 0 < [(p.(t‘')X^^ _) + 6 ^ ^ + kV. - /[H . ^yV + 



b^b' - b b 
c=0 



X X 



0 X x*^ 



i ^ h i,j = 1,...,N a,T = l,...,r h,k = 1, 

XU u u 



12 . Transformation of the Problem 

According to [2] the present problem may be written as one of the type of 
section 8 by introducing the additional control variables 



(115) 



K+n 



n = 1, . . . ,L* 



and by defining the functions 

2 

(116) 6^ = 8^ + (u^'*''^) n = 1,,..,L’ n = l’ + i,...,l 



-L+a .m*+a - , 

0 =c(> a = l,...,m~m 
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We are now concerned with arcs 



(117) a: x^(t) u^(t) b° < t < 





1 — 1 
II 

•H 


k = 1, . . . ,K + L' 


u 

1—1 

II 

b 




and wish tc 


1 minimize the 


functional of (107) 


subject to the constraints 


(108a) 


and (108e) 


together with 


(108b) through (108d) replaced by 




(118a) 


«l^“(t,x) < 0 


a = 1, . . , ,m* 






(118b) 


0'^(t,x,u) = 0 


r\ = 1 , . , , ,L + m 


- m* 




(118c) 


i^(a) < 0 


Y = 1, . . . ,p' 


I^(a) = 0 Y = p' + 1. • 


. . ,p 






''''“(t°,X°(b)) = 0 


a = 1 m - m' 





(where has the meaning of section 11) so that we have added m - m’ more 
isoperimetric constraints. 

Next, define the arc 

(119a) a^: x^(t) = x^(t) " y-e"^ (t ,x^(t) .^^(t)) 

b° = b° t° S t ^ i = 1.....N h = 1.....K 

n=l,...,L’ a=l,...,r 

where the unbarred quantities are from the arc of (109), 

As proven in [2], the arc <X^ will be a solution to the transformed 
problem if the arc of (109) is a solution to the original problem. 
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And corresponding to the condition involving (58b) the transformed 



problem is such that the matrix 
(119b) 





0p 


k 


u 


u' 




.a 


k 


^ 1 


L u 


u 



K+n 



0 



K+n 



p=l,...,L+m-m* k=l,,..,K 

n = 1,...,L' a,B = l,...,m' 



has rank L + m on the set as defined in section 8. 



Thus according to Theorem 6.1 of [2] and section 10 of [2] there are 



multipliers K^, , y^(t), h^(t), p, (t) and functions H and G of the form 



(120) G = X g + X g + X . + X - X [iJ^“(t®,X®)] 

0 0 Y Y P+8 . p+i p+N+a ^ ^ 



s=l 



s=0 



H = p.(t)f^ - XL - XL - y (t)<})“ - h (t)e'^ 
1 0 0 Y Y a ^ n 



i=l,...,N; n=l,... 5 L+m-m'; a=l,...,m', p=0,l,...,p+N+ 

P”P‘^m““m5 Y~^>***>P* 



where by section 10 of [2] the relationships between these terms and the terras 
of Theorem 9.1 of [2] are 



X = X 
Y Y 






(121)Xp^^ = X.^^ + Xp^g4» 3 = 1,.. .,m - m' i = l,...,N 



^ a = p = p + m - m' 

p+N+a p+N+a 
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^p+N+m'+6 " ® B = 1,. . . ,m - m' 

U^(t) = y^(t) a = 1, . . . ,m' 

Pnji^g(t) = 6 = - m' 

P^(t) = p^(t) + B = - m' i = 



(121) h^(t) = h^(t) n = 1,...,L 



K =K a=l,...,m 



= r 



P+B 



6 = 1 , . . . ,m - m’ 



G - S + 






• > ■ jj™' I ♦'"''^®(C®,X®) 

p-rW+m ‘ 



s=l 



2=0 



H = 



u M ‘+'S/.xpi 6,m’+3 . , .... k+Sv2 

H + e i|; . (t)f - e (j) + h (t)(u ) 

1 s 

X 



where e*^ (3 = 1 , . . . ,m - m’ ) are arbitrary constants. 
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In order now to prove Theorem 11.1, we will first define normality for 
the transformed problem and then prove that it is normal. 

Corresponding to the functionals of section 8, we define the functionals 



(122a) 



((X) "■ (^x) Y 

j .M) = B = 1,. . • ,m - ra' 

P+B 
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(122a) 



i 1 , • • • , 



(Ci) 

p+i 






N 



(^) 

p+N+1 



'^p+N+i 



i = 1,. . . ,N 



p = p-hn-m* 



where the functionals p = 0 ,1, • . • ,p+2N are those of section 11 and 

where according to the definition of these functionals and of the arcs (X, we 
may evaluate on those arcs and have indicated this by writing (a) • We 

have thus added m - m* more functionals to those of section 11 corresponding 
to our m - m* additional isoperimetric constraints. 

The conditions analagous to (61a) through (61d) for the transformed problem 

are 

(122b) 6x^ = 6f^ i = 1,- • , ,N 

6i|)°'(t^) = 0 if y^(t^) ^ 1 ^ a < m* 

6i/)°^(t) = 0 on a neighborhood of 1 < a < m* 

^0^(t) = 0 t^<t<t^ n = 1,,,.,L + m - m* 

where is defined as before. 



Defining the indices y, as in section 8, we see that according to our 



definition of the transformed problem and of the arc , then these are 



the same indices as obtained in section 11, Hence normality for the transformed 



problem requires the existence of ^ + m - m* variations 



6 a: 

T 



6 x^(t) 6 u^(t) 

T T 



6 b^ 

T 



t . 



i. Ic lj***jK^"L 0 I5 
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(where is the constant of (111)) satisfying (122b) and also providing 



that the matrix 



(122c) 



(j'(a ,6 a)) 

P 0 ^ 



T = 1,...,J^ p = l,...,p + 2N ^ ^ 



is non singular (where indices referred to above and where consistent 

K. 

with previous notation a) denotes the variation of due to the 

^ p 0 P 

variation 6 CL of CL ) 

T 0 

13, Proof of Normality and the Class Y for the Transformed Problem of Section 11 , 
With the above introduction we now prove 

Leirana 13.1 Normality of the problem of section 11 implies the existence of 
Q variations 6^5 (t = 1,...,^) satisfying (122b) and (122c) and hence also 
implies normality of the transformed problem. 

Proof ; In order to show the existence of these variations perform the 
following construction. Using the variations 6^a defined in (112) , define 
the variations 

(123) 6 a: 6 x^(t) 6 u^(t) 6,b° t® < t < oi = l,...,fi 

(1) (I) Cl) Cl) 

(where ^ is the term of (111)) as follows: 

(124) 6 x^(t) = 6 x^(t) i = 1,...,N 

0) CD 

5 u^(t) = 6 u^(t) h= l,...,k 

CD CD 

0 if <S 0^(t) = 0 

^ n ^ 

-6 6^(t) otherwise n = 1,...,L* 

CD 

2v/-e''(t) 

5b^~ db 0~lj...jr cD“1>«**5S^ 

CD CD 

where the unbarred terms are from the variations of (112) . 

(1) The term 6'^(t) signifies (t ,Xq(i) ,Uq(i) ) . 

5 7 



i u^'^^Ct) = 



With this construction and by the construction of together with 

the properties (112) of 6 a and the definition of the functions 

U) 

we have 



( 125 ) 



_K+n 

6 - 6 + 2u-(t)6 U ^ = 0 

0) U) 0 0) 



t < t < t 



ri = L* X) not summed 



j -L+a-m - rOt 7 -i , .0, t "k 

60 =6(^(t)=d).6x + (fc,6u = 

03 03^^^ ^10) ^ko3 

X u 



^ ,]6 X + .f , u = 

1 ji 1 i o 3 ^lk 03 

tx X'^X X*^ X x*^ u 



[ti^“ . + <i/“. .f^]6 + <i/“.[f^ .6 + f^6 U^] = 4r 6 /(t) 

^ J 1 ■* 03 J __1 03 k 03 dt 



tx 



X'^X 



X 



0 1 

t <t<t a = m’H- k = 

03 “ 

where in ( 125 ) the argument is t and we have recognized that the functions 
(j)^ (a = m’ + m) do not depend on (n = 1, •.•,!’) and also 

have used components of the variations 6^a and 6 jl interchangeably when 
they are the same. 



By ( 125 ) together with ( 112 ) and the relationships indicated in ( 121 ), 
then the variations 6^a (03 = l,...,f2) satisfy conditions (122b). 



Forming variations of the functions of ( 122 a) with respect to the variations 
of ( 124 ) we see that property (112g) for the variations implies that the 

first p - p and last 2 N rows of the matrix 



( 1 ) The term p is the number of indices referred to previously. 
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(126) 



J'(a_,6 a) 
y 0 u 



Y = 1, . . . ,p Y ^ Y^. (k = 1, . . . ,p) 




6 = 1 , . . . ,m - m ' 





> • • • > 



N p = p + m-m* o)=l 



> • • • > 



are linearly independent. Normality will be proven when we show the 



existence of m - m’ additional variations 




T — l|...^m “ m 



which satisfy (122b) and together with the variations 6 a of (124) 

0 ) 

satisfy (122c) 

The proof of this existence will be done in the following lemma. 

Lemma 13.2 Under the conditions existing on the matrix of (126) for the 
variations of (124), we can construct m - m’ additional variations 

(127) ^ ” l,...,m - m’ 

satisfying the conditions (122b) and also (122c) with the variations 6jl of (124). 

Proof: We shall be concerned with that submatrix of (126) consisting of the 

variations and xti j (3 = 1 , • . . , m - m * ; i = 1,...,N) 

pT“p U CO p-rJN-rl U (0 

which look like 
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(128) 






r m'+8. O.T- 0 "1 

\p (t )6 X 

X to 








T yiO T -i/„0,. 

0 X - 0 X (t ) 

L to to _J 



3 in i — 

03 = p = p + m- m’ 

wher^^^ i,3 vary with the row and co is the column index. Our task will 
be to show the existence of m - m’ additional variations 6^. (t = 1, , . . ,m -m’) 
which satisfy (122b) and also provide that none of the last m - m’ columns 
of the following submatrix of (122c) 



(129) 









m'+6. 0. -r 0 m'+3> 0.;r 0 



7 „i0 T -i/^0. T „i0 j -±.0. 

6^X - 6^x (t ) 6^X - 6^x (t ), 



,m'+e.^0, J „0 ,m'+e. o.r- ^0 

’^x ^ ^Q+1^ (t )<s^x 






p = l,,.,,^, 6 = l,...,m-m* J^ = ^^ + m- m’ p = p + m- m* 

1 1^«,,^N 

can be written in terms of the other Q - 1 columns. This property together 
with the linear independence of the Q columns of (126) will then guarantee 

that the condition involving (122c) is satisfied. 

\ 

Now according to (109e) the matrix 



(130) 



X 



B = 1, . . . ,m - m’ 



m 0 “ 0 

(1) Note that for convenience, we have omitted the index j in (t 



this term meaning (t^) 6 X^^ . This notation will be used again. 

x^ 
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has rank m - m' and according to construction of the variation 6 a 

0) 

of (124) and the properties of the variations of (112) then we have 



(131) 



^m^+B(tO) ^^^i(tO) (0 = 1, ...,n 3 = l,...,m-m' 

X 



Furthermore, by the condition on (126) , the following submatrix formed 
by its last N rows, 



(132) 



j „1,0 J -1. Ov 7 vl>0 7 -1. Ov 

(t ) , . • • "■ ) 



5/-“ - S/ct") 



has rank N • Next, with 
(133) 



6^X^, 6^x(t^) 0) = 1,...,J2 



as the column vectors whose differences form the columns of (132) , define 
the space V as the space of vectors spanned by " 1,...,^^) and 

the space M as the space of vectors which are perpendicular to the m - m’ 
gradients \p . (t ) (3 = 1 > • • • >m - m*). Thus for example M contains 

X 

the vectors 6 x(t^) (to = l,.,.f2) 
to 

Then any N component vector Z can be written as the difference 



(134) 



Z = Y (6 X^ - 5 x^(t^)) to = 

to to to 



for suitable y 



(0 
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Now since the matrix (130) has rank m - m’ then for any m - m’ linearly 



independent m - m’ component vectors we can find N 

component vectors , such that 

1 m - m’ 

(135) = T. j = 

^ 3 J 

By representing as in (134) and by (131) we see that this means 



(136) T. = (\p (t ))Z. = (i^ (t ))y. (o X - 6 x(t )) = (i^ (t ))y. 6 X 

1 T T y ' II, \ {l\ U) V l,\ 



' JU) (D 



JO) (0 



j = 1, . . . ,m - m' 



so that by proper selection of we see that there are m - m' linearly 



independent vectors of the form 



(137) 



, ,m'+6/^0v T vO • _ 1 t _ 1 n 

(i|^ (t))y, oX j“lj«#»jm m (i)“lj«**ju6 



where the vectors 6 X^ are due to the variations of (124). 



Next, let M denote the matrix of (109h) 



(138) 



M = 



“i 0 

4> ^(t^) 



!(t°) 

X 



X 



1 < Y > ot . < m’ 
s j 



j ” l,#».>n 

1 “ lji*#jN 



s ly«««} m 



P = 1, . . . ,m - m’ 
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By our assumptions, the last m - ra’ rows of (M) are linearly independent 

and are independent of the other rows. Then with the vector 

E = (e. , . . . ,e= , - , ,) having its first m + n components zero 

1 m+n + m- m ^ 

and last m - m' components arbitrary, we may solve the system 



(139) 



1 




~ — 1 


d 




0 


• 




• 


• 




• 


# 






• 


= 


0 






e- ^ 






m 4* n -f- 1 












• 






. r 






m + n + m - m 




— _ 



1 N 

for the vector D = (d ,...,d ). Furthermore, for linearly independent 

vectors E of the form in (139) then the associated D vectors will also 

be linearly independent. Thus choosing ra - m* such linearly independent 

vectors E_,...,E , then the vectors , . . . ,D , are linearly 

1 m — m 1 m-ra 

independent. 

We note here according to the last m - m’ rows of (139) that the 

equations (ij^^ "*'^(t^))D = 0, (B = 1, . . • ,m - m’) are not all satisfied by 

any of the vectors Dt,...,D , so that these vectors are not in the 

1 m m 

space M . 
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We have thus shown that according to (137) if we select the 6b part of 



our required variations (j = 1 , . . . ,m - m’ ) as 



(140) 



6 , .b° = Y- 6 b° 

' J (iO (Jj 



J lj#«*jin IQ 



with y, as specified in (137), then the vectors 



Jo) 



(141) 6 b" = (/:-^^tS)Y. 6 x" 

X a Ji+j u 'Ju u 



j = 1, . . . ,m - m' 

are linearly independent and that furthermore by (139) we can find m - m' 



linearly independent vectors not in the space M . Next consider the matrix 



(142) 



. 0 0 

X - 6 x(t^) 

03 03 


1 

1 

1 




“’■"^t°)i x° 

X 03 


1 

1 








(i) ” 1,*..,Q 

j,3 “ I,*** ,ni 



where: i) 6 x(t^), 6 come from the variations of (124) and ii) 6 , 

CJ 03 



and Dj (j = l,...,m - m’) are from the above constructions. We show now that 



none of the last m - m’ columns of (142) can be written as a linear combination 
of all the other = -1 columns. 



Assume that this is not the case so that say for j , (q + 1 = j = j^) we have 
for suitable constants a 



(143a) 



a [6 X° - i x(t0)] + a_,[6., .XO - D ] = i - D- 

03 0) 03 3 J 



(143b) a,.(*!''^6<t'>))6 t VjJiP 



0) X 



(Jj 



n+j "*'x " '' 

OJ = l,...,fj 6,j = l,...,m - m' j ^ j 
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According to (143b) we have 



(144a) [a 6 - a_ .6_ .X*^ - 6 -X®] = 0 

X 03 (A) 



03 l)***)^} ^>3 lj***jin ^9 



so that by definition of the space M , then the vector in brackets is in M* 



But also from (143a) we have that 



(144b) ao 4 .-D. - Dt = [a 6 X° + “ <S xO _ 6 -X°] - a 6 x(t°) 

Q+J J J 03 03 n+2 03 03 



j !,•••, m^m, t 03 — l,.*,jfi 

which according to the above remarks implies that a linear combination of the 
vectors D. is in the space M . This means that with (M^E. as the quantities of 
(139) we have 



(145) 



- Ej) = 0 j = l,...,m - m- j j 



which is impossible according to our construction. Thus our statement is true and 
our proof of the lemma will be complete if we can show that we can define m - m’ 
variations which satisfy the conditions (122b) with 6^. .x(t^) = D. (where 

the vectors D. are defined below (139)) and with 6„..b defined in (140). 

J fi+j 



In order to prove the required statement we perform a contraction similar 
to that of section 13 of [1] and define the constant 



(146) 



K = K + L' + m' 
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and the class W of all K dimensioned arcs W 



(147) W: 



w^(t) t° < t :< r= 1,...,K 



which have components w , (F = m + 1,...,K) and the derivatives w of the 

Ot 

components w (a = piecewise continuous and in addition satisfy the 

conditions 



(148a) 


w^(t) = 0 on 


a neighborhood of 


cOt T , 

^ o^-^i,..., m 




(148b) 


w“(t°) = 0 if il (t°) ^ 

a 


^p+N+a 


l<a<m’ P=P 


+ m - 


(148c) 




for some 




1 < 3 ^ m - m’ 




(148d) 




. t 




3 = 1, . . . ,m - m’ 




(148e) 


ri- 

ll 

O 


. t . 




rj 1,...,L 




where has 


the usual definition 


and u (t) 
a 


’ S+N+a listed 


above 


If 6a is 


a variation of 


which satisfies the conditions (122b) then 


with 












(149) 


w“(t) = 6iJ;“(t) , 


w“'-"^t) ^ 


= 66^+^ 


(t), w“''’'^(t) = 6e'^, 






ot l,...,m , 


3 “ 1 , . . . 


,m - m’ 


, n = 1, . . . ,L 





the arc W with first m + L components as specified above will satisfy all 

the conditions (148) except for (148c) and may also satisfy that condition although 

that is not required. We shall prove the converse of this statement, namely that 

given an arc W satisfying (148), then one can find a variation 6a which is 

related to W through (149) and satisfies (122b). We shall furthermore construct 
this variation such that we use the vectors D and discussed below (145). 



66 



In order to do this, we note firstly that if tr is any N component Vector, 
satisfying 

(150a) = 0 if ,|;“(t°) =0 1 < a < m' 

X 

(t°)Tr'- = 0 if p (t°) L.^. 1 < a < m' 

a p-rN-hx 

+g(t0)^i ^ Q some 3 l<3<m-m' 

X 

then there is an arc W in the class 10 which satisfies 
(150b) w^(t°) = ,|;“^(t°)TT'^ a = l,...,m 

X 

The vectors j = 1, . • . ,m - m* of (139) satisfy (150a) and we now prove the last 

item necessary for proving Lemma 13.2 and hence Lemma 13.1. 



Lemma 13.3 Given a vector D as described below (139) then one can. find a 
variation satisfying the conditions (122b) with 



6x(t°) = D 5b'^ = 

for any index j (1— j— m-m’) where this last vector on the right is 
the vector for j from (140) . 

Proof : Let W be an arc in W satisfying (150a) for our vector D . According 

to the conditions on the matrix (119b) we have that 



(151) 



e\(t) 



0 






p~ly**«jLi“m m lc“’lj*«»jK."l“L 



a,B=l,...,m* 3 not summed 



r 0 1 

(1) As an example we can set w (t) =0 t <t<t r=l,.,.,K 
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has rank m -f L on This means that for any point t (t^ < t < t^) 

with (j = as the indices for which 

(152) ^^(t) =0 1 < a < ra’ 



then also the rows of the matrix 



(153) 



e\(i) 



a . 

♦ 

L. U 



j = l,..*,m n = l,...,L-fm-m’ 



k = 1,* . . ,K -f L’ 



are linearly independent. Now by continuity considerations of the functions 
involved we have that this independence exists on some neighborhood of t and a 
similar result holds for each point t in [t^,t^]. As a result, we can modify 
the functions (a = l,...,m) to functions R^(t) of class which 

vanish on neighborhoods of ^ (the sets where i)^^(t) vanishes) and such that the 
matrix 



(154) 



•■eVt) 



^\(t) 

_ U 






n = l,...,L-fm-m’ 
k = 1,. . . ,K + L’ 
a, 3 = 1 , . . . ,m’ 



has rank L + m on [t^,t^]. 



Ne^t, introduce the variables 
(155) z“, C^, v“ a = 1 m', k = 1 



,K + L' , i = 1, . . . ,N 



Also Introduce the functions 
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(156) 



A“(t,P,Z) = i|»“.(t)P^ + zV(t) a = 

X 

A (t,P,Z,C,V) = + <|)\(t)c‘^ + v“R“(t) + zV(t) a = 

X u 

A“''''^(t,P,Z) = B = 1,..., m - m’ 



X 



^m'+B(^^p^C) = e^’!'^(t)P^ + e^^^(t)c^ B = 1 - m' 



X 



A"^'^(t,P,c) = e'^^(t)P^ + e"j^(t)c^ n = 

X u 

where a is not summed in (156). Then by the definition 

of 0^'*’^, we see that for functions P^(t), Z°^(t), C^(t), V^(t) which satisfy 



(157a) 



pi = fi.pj + 

k 



= V" 



X 



(3=l,..,,m’, i,j = l,...,N, k = 1,...,K4*L’ 
(where the unlisted argument is t) then 

(157b) 



A — j A (X”lj***) m 

at 



Hence, the use of the dot superscript which denotes time differentiation in 

defining these terms is justified. 

Now according to the above construction we see that 



(158) 



A^, 






-m+n 



S =3 

-e- 


6 

ax 


P 


• 

rs 

1 — 1 

II 


a ,T 


s’-r 

u 


0 




n 

B 


1,..*,L 

1 , • a • , m 


1 

II 


u 


0 










(154), 


these 


matrices 


have rank 


L + m 



0 1, 
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Now the functions in the left matrix of (158) are continuous and by 
the above statements, we can define K - (L + m) (K = K + L' + m') additional 



functions 



(159a) 



7P 



A''^(t,C,V) p = m + L + 1,...,K 



such that the matrix 



(159b) 









A^ 






V'^J 



p = l,...,m k=l,..,,K4-L* 






is non singular on and all rows are continuous functions in time. 



Next, consider the system of equations 



(160) A^ (t)C*" + A^ (t)v“ = wP(t) - AP.(t)P^ - ^"„(t)Z°‘ 

V z“ 



A\(t)c’^ + a"^ (t)v“ = w^(t) - A'^.(t)P^ - a"^ (t)z“ 
V“ z“ 



t° ^ t ^ t^ 



a = l,...,m*; p = l,...,m; k = 1,...,K + L* 



i=l,...,N; T = m4-1,..,,K 



where w^ , w^"^^ refer to the arc W of this lemma. 



By the form of the constructed functions, the functinnal determinant of 

k ot 

these equations with respect to C , V is the matrix of (158) and by the 
non-singularity of that matrix we may solve (160) for C^(t,P,Z), V°^(t,t?,Z) 
these solutions will be piecewise continuous in t and linear in P, Z . 



and 
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Next, consider the system of differential equations 



(161a) + f^j^(t)c^(t,P,Z) j,i = l,...,N k=l,...,K + L' 

u 



Z = V (t,P,Z) 



1 t .0 1 

a=l,...,m’ t <t<t 



with 

(161b) P(t*^) = D 

Z(t°) = 0 

i Ic 

where D is the vector of this lemma. By the properties of f , C (t,P,Z), 
V^(t,p,Z), this system has solution (t), Z(t) which yields the functions 
C(t) = C(t,P (t) ,Z(t) ) and V(t) = V(t (t) , Z(t) ) for t^< t < t^. 

By (161) ,(160) and the definition of the functions in (156) we see that with 
these quantities, then 

TOt/ Ox / 0xr»i/ Ox . Oxt^O/ Ox / 0xi-»i / Ox 1 t 

(162) A (t ) = }p ,(t )V (t ) + Z (t )R (t ) = \p . (t )V = W (t ) a = l,...,m' 

X X 

~m’+3,^0v m*+3 .^O.^i .. 0. m*+3 O.^i ^’+3,^0 , 

A (t ) = Jp . (t )V (t ) = ip , (t )V = W (t ) 3 = l,...,m - m 



T(t) = <p^,(t)V^(t) +*\(t)C^(t) + V^(t)R^(t) + Z^(t)R^(t) = W^(t) 
X u 



a = 1, . . . ,m’ 



< t < 



A“’+^(t) = e^^^(t)P^(t) + 0^^®(t)c^(t) = i/’'^^(t) t° < t < 



3 = 1, . . . ,m - m’ 



A°^'^(t) = e'’^(t)P^(t) + e'^j^(t)c‘^(t) = w®^'^(t) t° < t < n = 1.....L 
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where a is not summed in (162). Then by (162) together with (161) and 
(157) we have 



(165) 



(166) 



(163) 



A^(t) = w^(t) p = 1,...,L + m^^^ 



Next, define the variation 

(164) 6a: 6x(t) = P(t) 6u(t) = C(t) 6b = ar 6 b t® < t < t^ 

JCU 03 

where aj^6^b are the terms of this lemma. Then according to (162) together 
with the definition of the functions A , we have 



6il3^(t) = (t)6x^ (t ) = A*^(t) - Z^(t)R^(t) t^ < t < t^ a = l,...,m’^a not 

X 

T.m’+e^ On 0 --i, 0^ thi'+B, On o n t 

6i|3 (t"^) E ip . (t )6x (t ) = A (t ) 6 = l,...,m - m 

X 



60^'^^(t) = 0^T^(t)6x^ (t) + 0^^^ (t) 6u^(t) = A^ "*"^(t) 3 = l,...,m - m’ t® < 

1 x 

X u 

6e^(t) = e’^^(t)6x^(t) + e'^j^(t)6u^(t) = n = < t < 

X U 



SO that by (163), (161b) and (162) we see that 



6i|3^(t) = W^(t) when R^(t) =0 a = l,...,m’ t® < t < t^ 



= w“(t°) a = 1 m 



60 



'^(t) = w^'^(t) t° < t < n = 



60^''‘^(t) = < t < 6 = - 



m 



(1) In fact for p = 1,...,K this is true but the present statement suffices 
our requirements. 
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Thus according to (166) together with (161), the definition of the 
arc W, and the construction of the functions R (t) , we have that the 
variation 6a of (164) satisfies conditions (122b). 

Furthermore by construction, we have our variation satisfying the 
conditions on 6x(t^) and 6b as specified in the lemma. Thus Lemma 
13.3 is proven and by applying this lemma to create the m - m’ required 
variations, also Lemmas 13.2 and 13.1 are proven and the transformed pro- 
blem is normal. 

14. The Class Y for the Transformed Problem of Section 11 and the Proof 
of Theorem 11.1. 

Define the class Y of variations 



(167) V: y^(t) 


v^(t) 


-a 

z 




< t < i=l,...,N; k=l,...,K+L' 


satisfying : 


-i 

y 


= 6y 


f^ 


0 = 1, . . . ,r 

1 1,...,^ 




(t) 


< 0 


on 


a neighborhood of a = l,...,m* 




6yi|.“(t'') 


= 0 


if 


‘ Vn-H. ‘ 




(t) 


= 0 


if 


u (t) is not constant on a neighborhood of 
a 










t ot""l,...,m 


(168) 




= 0 


if 


({(“(t*^) = 0 a = 1, . . . ,m' 




6-e'^(t) 


= 0 




t^<t<t^ ri = l,...,L + m- m’ 




3’(5.,V) 

Y 0 


= 0 


if 


X ^0 1<Y^P' 

Y 




J' (Hf,. V) 

Y 0 


< 0 


if 


X^ = 0 Y=^Yj^ 1<Y - P' 




P 0 


= 0 




p'<p< P + 2N p = p + ra-m' 
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are multipliers of Theorem 9.1 of [2]. 



where: y (t), A- 

a ’ p+N-fa 



The following lemma is proven in an exactly analagous manner to that 
used in obtaining the variations 6jl of (124) in Lemma 13.1. 



Lemma 14.1 Given a variation V in the class Y then one can construct 
a variation V in the class Y. 



Proof : Given a variation in Y 

(169) V: y^(t) v^(t) t^ < t < t^ 

i 1)...)^ lc“ 1)...)IC o l)...)r 



then analagous to the construction of (124) construct the variation V with 



(170) 



y^(t) = y^(t) i = 1, . . . ,N 



v^'ct) = h = 1,... ,K 






0 

-6^0 "'(t) 

2/e^(t) 



if 6j-9 '(t) = 0 



Otherwise n = !>' 






-a 

z 



= z 



o l}...)r 



The remaining steps in the proof of this lemma are analagous to those used 
in proving that the variations of (124) satisfied (122b) and will not be repeated 
here. The only item of difference is in establishing that 

(^Q yV) — 0 
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However, this follows immediately from the relation 

^ i ^ i ^ i )y (t ) = 0 B = l,. . . ,m - 

^ X X X 

where the last two equalities follow from properties (113f) and (113k) for the 
variation V, 

We next prove: 

Lemma 14,2 Theorem 8,1 implies Theorem 11,1. 

Proof ; Applying Theorem 8.1 to the transformed problem and using the relations 
(121) between terms of Theorems8.1 and 11.1, we see that the first two statements 
of Theorem 8.1 imply the first two statements of Theorem 11.1. 



m 



In order now to establish the inequality (114), let S be a variation in 
the class Y and construct, the variation S from Y as in (170). Then by 
applying (63) to the transformed problem we obtain 

(171) 0 < [(i.(t^)X^^ ^ + kV. . (t°)X^‘^xj°]z®z'^ 

b°b" xV b“ b^ 



^ ' b°b" 



c=0 



± I . i-s . - -h-ki 

r y*" 

X XU u u 



f [H . .y y* + 2H . y V + H ^ ,v v ]dt 
X 1 y IS h k 

0 X x“^ 



a = l,...,m’; i,j = l,...,N; a,T = l,...,r; h,k=l,...,K4-L’ 

s 1,...,IC 

where in (171) we have interchanged components of V and V which are equal, 
and also have recognized from (121) that the function H satisfies 



(172) 



« i k+n ■ ° " ■ 1 

X U 
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Furthermore according to the definition of G and G we have 



(173) G =G + +X + i|)^.(t®)X^^ ] 

P+N+3 1 ,a , T ' =, 



S = 1 



b b b b 



X X 



b b 



X x*^ 



b b‘ 



b b s=0 



3 =m’ +l,...,m; a,x = l,,..,r; i,j = 

Now, using the relations (121) again together with (173) and differentiating 
the relation for H in (121) we re-write (171) as 



c=l 



(174) 0 s [(p^(t'=) - X 

^ x bb ^ x bb xx*^ bb c=0 

+ (kVi I i i * “ h 

XX bb bb ^Oxx*^ xu uu 



^p+N+e ( + 2i|)^ + 2i|)^ y^v*' 

K P 0 ^ ^ IJ ^£1J ^Jli j'- ■' ^ Si i h-' 

t tx X XXX X X X*^ X X u 



— TC+q 

- 2h^(t)(v ) ]dt h,k = 1,...,K; 3 = m’ + l,...,m; 



s !,•••, L y !,•••, N^ 0yT !,•••, r ql m 



where all derivatives are along . 



By the construction (170) together with property (113g) and the properties of 

the multipliers h (t) as listed in Theorem 9.1 of [2] we see that the last term 

n 

in the integrand of (179) vanishes. 



Furthermore, recognizing that 



(175a) ^^(♦6^ j) - 1 J ^ 1 

X X*^ tx X*^ XX x*" 



and 
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(175b) ♦ j i(f jy-' + t h'' > ■ *■ « !>' 

XXX U XX 



i, j = 1, . . . ,N; h = 1, . . . ,K 



3 = m’ + 



we can write the last integral in (174) as 
^1 

^ i J ^ o.,e , i. j 



( 176 ) ■ -^ p «+6 



C=1 

. - X„ [/, ,(t')x“xj = ]zV «--• 



P+N+e i 1 

X x*^ 






3 =ra’ + l,,..,m; i,j = 1,...,N; 



c=0 



a, T = 1, . . . ,r 

where in the last equality of (176) we have used the property (113k) of the 
variation S • 

Then by putting together (176) and (174) we obtain the inequality (114), 
thus proving the lenrnia and Theorem 11.1. 

15. A Final Generalization 

Our final generalization is to consider the problem of section 11 in 
which the functions L^, f^, \p^ , 6^, include b as an argueraent. Thus consider 
the problem of section 11 with these modifications. Then with a as the arc 

(177) a: x^(t) u*^(t) b^ t° < t < i = 

k=l,...,K a=l,...,r 

we wish to minimize the functional 

(178) IqCu) = gQ(b) + / LQ(t,x,u,b)<dt 
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anong arcs lying in a region R in txub space and satisfying the conditions 
(179a) = f^(t,x,u,b) i = 1,...,N 

(179b) i|)°‘(t,x,b) <0 a = l,...,m' i|;°‘(t,x,b) = 0 a = m' + l,...,m 

(179c) ©"^(tjX.Ujb) <0 n = 1,...,L' e'^(t,x,u,b) =0 ri = L' + 1,...,L 

(179d) I^(a) < 0 Y=1,...,P’ I^(a) = 0 Y=p'+l,...,p 

(179e) x^(t^) = X^^(b) i = 1,...,N; s = 0,1 

whe re : 

t^ 

(180) I (a) = g (b) + / L (t,x,u,b)dt Y = 1,...,P 

^ ^ ^0 ^ 

We assume the same continuity properties and rank properties of gradients with 
respect to x and u of all our functions as done in section 11 but using the 
terms of Theorem 11.1 of [2]. 

We assume again that an arc 

(181) a^: ^0^^^ '^0^*'^ ^0 t® < t < t^ 

with continuous is a solution to this problem. 

Define normality for this problem in a similar manner to that used in 
section 11. Thus define the p + 2N functionals, their variations, the indices 
Yj^ (k = l,...,p), the constant and the variations 6^a of (m = l,...,fi) 

in an analagous fashion to that of section 11 . We note now that the variations 
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in our functions include contributions due to variations in b. Then we have 



for any variation &CL, 


that 

b° 

xJ b" 


(182) 


6ij;^ = 

X b 

60^ - 0^.6x^ + 0^, 6u^ + 0^ b^ 

1 k , a 

X u b 

6L = L .6x^ + L , 6u^ + L 6b° 

Y Y 1 Y k Y a 

X u b 


Y = 


j,i=l,...,N k=l,...,K a=l,...,r 

a = 1, . . . ,m n = 1, . . . ,L 



Let u (t), X . be the terms of Theorem 11.1 of [2]. Then for normality 

a p+N+r+a 

of this problem we require the existence of Q variations 6a (w = 1 , . . . ,Q) 

0 ) 

satisfying the conditions 









0 if y^(t°) a = 




0 on a neighborhood of a = l,...,m* 




0 t® < t < t^ a = m* + l,...,ra 




0 on a neighborhood of p^ q = 1,...,L* 


4,6''<t) - 


0 t^<t<t^ n=L*+l,...,L 



79 



(where have meanings here analagous to those of section 11) and also 

such that the matrix 

(184) (J' (aQ, 6 a)) p = 1, . . . ,p + 2N pxy u = 1, . . . 

P (jO K 

is non-singular. 

We also define the class Y of variations V 

(185) V: y^(t) v*^(t) z"' t° < t < t^ i = l,...,N 

IC Ij.a.j K 0 Ij.a.^r 

which satisfy conditions entirely analagous to (113) but with the definition of 
function variation used in (182). 

The second order theorem to be proven for this problem is then 



Theorem 15*1 Let be a normal solution to the present problem. Then the 

multipliers of Theorem 11.1 of [2] , y^(t), h^(t), p^(t) a = l,...,m* 

p = 0,1,..., p + n + r + m; ri = 1,...,L, i = 1,...,N can be selected with 

Aq = 1* When so selected they are unique, except for the multipliers > 

U (t), p.(t) (a = l,...,m; i = 1,...,N) which are respectively unique up to 
a 1 

0( ot ot ot ot 

the added terms c , c , c ip . (t) all with the same arbitrary constants c 

X 

Furthermore with H, and G as the functions of Theorem 11.1 of [2] 



H = p.(t)f^ - XqLq - - y„(t)4>“ - h^(t)0^ 






i~l,...,Nj y — l,...,p5 ot l,...,m^ q 1,...,L^ cr 1$' 



s=l 

s=0 

r 
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then for each variation y in the class Y, we have the following inequality 

c=l 



(186) 0 < [ 
1 



b b b 



b b c=0 b b X x"^ b b x b b 

- /[H i jy^y^ + 2H . + H ^ + (2H y" + H ^ + 2H ^ 



X b 



b b 



b u 



o> ffT !}•••, r i>j !,•••, N b,k — ot — l,...,rn 



Ifi. Transformation of the Problem 



We may transform this problem into one of the type of section 11 by a 
modification to the method used in section 12 of [2]. Thus we introduce the 
2r additional parameters and r additional state variables 



(187) 



^r+1 , 3r N+1 N+r 

b j ^ u X j y X 



and the conditions 



(188) 


• N+cr 

X 


= = 0 


Q 

II 

• 

• 


,r 




^N+a 


,0 ^2r+a 


^N+o,l 


r+o 




X 


’ = b 


X ’ = b 


a = 1, . . • ,r 


The 


variables 


N+a , 

X repla 


ce the variables b^ as arguments in the 


functions 


f^, L , 
T 


1^ ah 


and we are 


concerned now with arcs ^ 


(189) a: 




X^(t) 


-k . . 

U (t) 


b°, S t ^ 




j = 


1, . . . ,N + r 


II 


. ,K o = 1 , • . • ,3r 



and wish to minimize the functional 



(190) 



IqC^I) = gQ(b) + / Lq (t,-K,u)dt 

t^ 
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subject to the conditions 



= f^(t,x,u) j = + r 

(191) e’^(t,x,u) <0 n = 1 L' e'^(t,x,u) = o n = l’ + i,...,L 

4^(t>x)<0 CX~l)**«>in l|^(tjX)=0 Ot”!!!*"!’!,**.,!!! 

I^(a) <0 Y = 1 p' Y = p'+l»*«*>p 

T r2r+a ^ 

I . (cl) = b-b =0 a = l,...,r 
p+a 

x^(t®) = X^®(b) j = 1 N + r s = 0,1 

where: defined in (188) and 

(192) I ^ / L (t,x,u)dt Y = l,...,p 

Y Y 0 ' 

t 



Now given any arc 

a: x^(t) u^(t) b° t*^ < t < 

J “ ij**«jN4"r, k — y o “ 3r 

satisfying (191), then the arc 

vcr “N+a ra rr+a r2r+a 

a: X (t) = X (t) u (t) = u(t) b=x =b=b =b 

0 1 

i=l,...,N k=l,...,K, 0=1,. ..,r t <t<t 

will satisfy (179) and by reversing this procedure we may construct an arc 
a satisfying (191) from an arc a which satisfies (179). Furthemore we have 
that 
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I (a) = I (a) 
Y Y 



Y = 0, . . . ,p 



for arcs 


CL and Ci 


corresponding as outlined 


above. 


Thus 


the present 


problem 


is equivalent to 


the original one and the arc . 


(193) 


: xj(t) 


= xj(t) 


I— I 

II 

•H 


-N+a.^. .0 , 

Xq = ^0 a = 1, . . . ,r 




G^(0 


= 


h = 1,. . . ,K 


ro rr+a r2r+a , a _ 

b^=b^ =b =b a=l,...,r 

0 0 0 0 



(where the unbarred quantities are from the arc a. 
the transformed problem if the arc of (181) 

problem. 



of (181)) will be a solution to 
is a solution to the original 



In this form, the transformed problem is of the type in section 11 and 
then according to Theorem 9.1 of [2], there are multipliers X ^ , p^(t), h^(t), 
p^(t),K p = 0,l,...,p + N+r + m; 'p = p+r; a = l,...,m; n = l,--* 5 L; 
j = 1,...,N + r and functions H and 6 of the form: 

(194) H = p.(t)f^ + (t)f^'^° - XL -XL - u (t)(^“ - h (t)e^ 

^N+o 00 YY a n 



G- = - X 



p-fN+r+a 



[^^.“(t^X®)] 



S = 1 

s=0 



i = 1,...,N; a = l,...,r; y = l,...,p; a = l,...,m; 

n=l,...,L j=l,...,N+r p=p+r 

Now we have modified the transformed problem from that of section 12 of [2] 
and hence also the proof of Theorem 11.1 of [2]. Then since we are using the 
terms of Theorem 11.1 of [2] in Theorem 15.1 we should show that we can still 
prove the former theorem under this modification. 
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We next prove 



Lemma 16,1 With the transformed problem defined above, we can prove Theorem 
11.1 of [2]. 

Proof: Upon inspection of the proof of Theorem 11.1 of [2] in section 12 of that 
paper, it is seen that with the following modifications the proof of that theorem 
is still valid : 



i) 


a . 1 j N+a 

y IS replaced by x 


ii) 


the number of multipliers X is increased by r with these additional 
multipliers acting as coefficients of the additional isoperimetric 
functions (b^ - , with corresponding changes in index notation 

so that p = p + N, p = p + N + r; with p = p + r 


iii) 


the relations between the barred multipliers of Theorem 9.1 of [2] and 
the multipliers of Theorem 11.1 of [2] are^^^ 

X = X ~ 1,...,N + r + m) 

Y Y P+P P+P 

k“ = k“ y (t) = y (t) (a = 1,... ,m) 

a a 



Pi<t) = p^(t) (i=l,...,N) h^(t) = h^(t) (n=l,...,L) 



iv) 


the function G is modified as above 


v) 


condition (101) includes the condition A = 0 (0 < y ^ p) instead of 

= 0(0 < Y < p) 



(1) Recall that we omit terms corresponding to the variable time aspects of 
problems in [2]. 
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Vi) 

(195a) 



the relation (105-1) is replaced by 






T„i0 



S=1 



X s=0 

S=1 

+ [p (t®)6x'-®] =0 

s=0 



and 



(195b) t^p+N+r+a'^^N+o^'^ ^ ^p+o ^p+N+o ” ° 



p = p + r 



where we have separated out the parts of (105-1) that can now be set to zero 

separately since the terms of (195a) do not depend on (a = l,...,r) and 

those of (195b) are not functions of b^ (a = r) and where 5b refers' 

to any variation in the b vector and for example = X^^6b^ (t = l,...,3r). 

b’^ 

Then since 6b is arbitrary, we must have that 

(196) ^ S+N+a ~ ^ 

Then by (102) and (107) of [2] together with the above relations between 
multipliers, and (196) we see that (195a) is equivalent to (93) of [2] proving 
(93), In order to prove the remaining statement of Theorem 11.1 of [2] we 
employ the extra statement that we have proven is true in the theorems of [2]. 

By Theorem 9.1 of [2] applied to the transformed problem, this statement takes 
the form that if. the following are true: 



(197a) k“ = 0, = IJQj(t) = s“ (a = l,...,m) p^ (t)=s“i|;“j (t) j j; K. 

- s%\(tj)i€K, p„+„(t > - P = 1 r 

X X 
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and also \ = 0 if L i 0 where K is the set of indices (1 ^ i ^ N) for 

y y ^ 

which = 0, and where s“ (a = are arbitrary constants, then we 

must have that 

(197b) p.(t) =sV.(t) t°<t<t^ j = l,...,N + r 

Next, assume that condition (96) of [2] is true so that 



(198) X =0 0<Y<p k“=0 

Y 

^p+N+r+a " a = l,...,m Pj (t) = (t) j \ K 

P^(t^) = s%*^^(t^) i e K. 

for constants s (a = l,...,m) and points ^ ^ ] and with terms 

above, coming from Theorem 11 •! of [2]. Then according to the relations between 
the multipliers as indicated above (195) together with (106) of [2] we see that 
the conditions stated above (197b) hold so that (197b) holds. Using (196) this 
means that for the present situation 



(199) X = sV^^,(t°) + KV^^,(t°) - sV,^(t°) = 0 

X X X 



o = 1, . . . ,r 



In (199) we have used (197b) and the last relation of (94) of [2] together 
with the relations between the multipliers as indicated above (195) of [2]. 
Since these extra r multipliers were the only part of (101) of [2] which 
had to be proven, then (96) of [2] implies (101) of [2] so that (96) of [2] 
and hence Theorem 11.1 of [2] and Lemma 16.1 are proven. 



(1) Notice that we do not establish an "extra statement" in Theorem 11.1 of 

[2] since the purpose of that statement has here been served. 



86 



Now define a variation for the transformed problem as 



6a: 6x^(t) 6u^(t) 6b^ t^ ^ t < t^ 

j = l,...,N+r k=l,...,K a=l,..,, 3 r 

We next show that the transformed problem is normal as follows: 



Lemma 16.2 Normality of the problem of section 15 implies normality of the 
transformed problem. 



Proof: Using the variations 6^a (oj = 1 ,...,^^) defined above ( 183 ), then 

define the Q variations 6a of a^ as: 

oj 0 



(200a) 5 ^ 5 : 



i = 1 , . . . ,N 



T -k r k 

- 5 ( 0 ^ = 



- -N+a 7 -a 7 rr+a 7 r 2 r+a . , a 

6, X = 6,>b = 6, > = b = 6, ,b 

CO CO CO 00 00 



k = 1 , . . . ,K 
a = 1 , . . . ,r 



(where the unbarred terms come from the variations 6^a and Q is the constant 
of section 15 . ) 

We also construct 2 r additional variations 6_, a and 6^ . a (p = l,..,,r) 

ii+p Srrr+p 

where for the variation , a only the terms and 6b*^ are non zero and 

Q+r+p 

■“ ■“ — r"fp 

each of these is set to one, while for the variation 6^. a only the term 6b 
is non zero and is set equal to one. Thus 

(200b) 6^ a: 6^^ x^ = 0 6^^ = 0 6^^ b^ = 0 6^^ = 6 6.. 

fH-p Q+p Q+p fi+p S^+p p , a f2+p 



= 0 



^fl+r+p^‘ '^S^+r+p 



x^ = 0 a. = 0 '5 

J2+r+p 



o, , b° = 6 6 b^^° = 0 

fi+r+p p,a Q+r+p 

6 = 6 
f2+r+p p , a 



j = + r; k = p,a = l,...,r 
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Finally, construct r more variations ^^+2r+p^ ” 1>***>^) such that 

for the p— of these variations only is non zero and this term is 



set equal to one. Thus 



( 1 ) 



(200c) 'Sj^+2r+p^’ ‘^fi+2r+p 



= 0 6 



“k T X rr+a ^ 

J^+2r+p'^ 0+2r+p “ f2+2r+p 



7 r2r+a ^ 

^S^+2r+p^ 



j l,...,^ "4“ r* Ic 1,...,IC^ o,p “ l,...,r 



The need for all of these variations will now become evident, for 
corresponding to the functionals of section 11, introduce the functionals here 
as 

(201) j^(a) = I^(a) Y=0,1,...,P 

j(a) = a = l,...,r 

pH-0 

j(a) = x^(t^) - X^^(b) i = 

p+1 

J (a) = x^"*"^(t^) - a = 

p+N+a 

j(a) = X^°(b) - ji^(t^) i = 
pH-N+r+i 

r2r+a "N+a,^0. _ 

J(a) =b -X (t) o = l,...,r p = p + r 

p+2N+r+a 

where we have used the definition of a = l,...,r ; s = 0,1, 

(1) As before, the term 6 with double subscript (as e.g., denotes 

the Kronecker Delta 
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The variations of these functionals due to a variation 6a introduced 
above Lemma 15.2 are then: 



( 202 ) 



d (a.Q,6a) I (aQ,6a) y 0,1, ...,p 



J’(aQ,6a) = 6b^ “ 6b^^ q = l,,..,r 

p+a 



J^(aQ,6a) = 6x^(t^) - 
p+i 



i = 1, . • • ,N 



J’ (aQ,6a) = 6x^'*'^(t^) ~ 6b^^ 



a = 1, . . , ,r 



J’ (a^,6a) = - 6x^(t^) i = 1,*,*,N 

p+N+r+i 



J’(a ,6a) = 6b - 6x (t ) a = l,...,r 



p+21?+r+a 



By the construction (200) together with the properties (183) of the variations 
6 a (o) = 1,...,^2) and the relationships between the multipliers as indicated 

(a3 

above (195) we see that the variations 6 a ((jo = 1, . . . ,f^+3r) defined above 

U} 

satisfy the conditions corresponding to (112a) through (112f) for the trans- 
formed problem. Furthermore, by our construction of the arc a^ and the de- 
finition of the functionals (201) and the functionals J^(a) (p = 0,1, . . . ,p+2N) 
of section 15 we see that 



( 203 ) 



J^a^) = J^^(a^) y = 0,1,.,., p 



0 



J(aQ) = J(aQ) 
p+i p+i 



i = 1,... ,N 



j(an) = J(aQ> 

p-rN+r+i p+N+i 



i = 1, . . , ,N 
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so that we have in (201) essentially only added 3r more functions J 



p+a’ 

3 .nd , oxT I 1 (^ lj***jr)* 

p+N+a p+2N+r+a 

Using the property (184) of the variations then we see that the matrix 

(204) (J^(aQ,6^a) p = 0,l,,,.,p + 2(N+r) ^ ^ q ^ p + a 

p;*ip + N + a p^ p4'2N+r+a p = p + r a = l,,..,r; 

oj = 1 , • • ♦ 

(where the indices defined for the transformed problem as in section 11 are 

the same indices as defined in section 15) is non singular and that the variations 
of the other functionals of (201) vanish, namely 



(205) 



J’ (a.,6 a) = 0 

p+a 0’ oj 



(a^,6 a) = 0 

p+N+a^ 0 to 



p+2N+r+a%’'^w^^ ° ^ (o 



Furthermore the 2r additional variations of (200b) satisfy 



(206) 



p+a' 0 fH-T 



d,)= - 6 

p+N+a 0 J^+T ' 



OT 



'^p+2N+r+a^^0 ’’^0+T*^'^ “^T-rja a=l,...,r T = l,...,2r p = 
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Finally, the r variations of (200c) satisfy 



(207) j'(aQ,6 a) = 6 p,a = 

p+a Q+2r+p 



Then using all the + 3r variations of (200) we see that the matrix 

(208) (Jp(aQ,6^a)) p = 0,l,...,p + 2(N+r) ^ 

u) = l,...,r^ = + 3r 



is non-singular. Thus according to section 11, the transformed problem is 
normal and the lemma is proven. 

Next define the class Y of variations V 

(209) V: y^(t) v^(t) 1° t° < t < 

j = l,...,NH-r k = 1,...,K o = l,...,3r 
which satisfy conditions analagous to (113) 



(210) y = 6yf 1 = 1,...,N y = 6yf =0 a = l,...,r 



6yiJ;^(t) <0 on a neighborhood of S'^ a = l,...,m* 



- 0 if c - O.l; c - 1 »• 



6yiJj^(t) =0 if constant near t = t a = l,...,m* 



6niJ;*^(t^) = 0 if \|;*^(t^) =0 a = l,...,m* 
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(210) 6yiJ;°‘(t) = 0 t"' < t < a = m' + 



6n0'^(t) = 0 on a neighborhood of p'' n = 1 L' 



6p9'^(t) = 0 ri = L'+l,...,L 



= 0 if X X 0 1 < Y ^ P’ 



- 0 if ° 1 ^ Y ^ P' 



J* (0q, 7) = 0 p' < P 5 p + 2(N+r) 



where: i) ]s (t), , X , are terms introduced above (19Aa) and ii) 

a p+N+r+a y 

S^, are as defined previously and are the same when determined along either 
of the arcs or . 



We next prove 



Lemma 16.3 Given a variation V in the class Y of section 15, then we can 
construct a variation V in the class Y. 



Proof: Given the variation V in the class Y 



(211) V: y^(t) v*^(t) z° t° ^ t < 

i=l,...,N k=l,...,K a=l,...,r 

then construct the variation V with 

”i / \ i/ \ . 1 XT *“N+a -a -r+a 

(212) y (t) = y (t) 1 = 1,...,N y = z = z 

v*^(t) = v^(t) k = 1,...,K 



-2 r+a 
z 



a 

z a 



r 
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Then analagous to the proof in Lemma 16.2, this construction together 
with the properties of the variation V , the relations between the multipliers 
as listed above (195) and the definition of the functionals J, proves that 



is proven. 

17. Proof of Theorem 15.1 
We now prove 

Lemma 17.1 Theorem 11.1 implies Theorem 15.1 

Proof : Applying Theorem 11.1 to the transformed problem and using the relations 

listed above (195) between the multipliers of Theorems 11.1 and 15.1, we see that 
the first two statements of Theorem 15.1 follow directly from the first two 
statements of Theorem 11.1. 

In order to establish the inequality (186) , let V be in the class Y and 
by Lemma 16.3 let V be the variation constructed from it. Then by applying 
(114) to the transformed problem, and using (212) we have 



V satisfies the conditions (210) and hence is in the class Y. Thus the Lemma 



(213) 0 < [(;.(t'^)X 






XU u u 



N a,T = 1, 



. . . , 



3r 



A,s = 1 



, . . . , 



N+r h,k=l,...,K 



where in (213) we have recognized that the second derivatives of X 



,N+o , s 



(0 = 1 



r; s = 0,1) vanish. 
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V c 

Now by: i) the forms of the functions X ’ r = + r, c = 0,1 

(of 0-79e) and l88)), and G, G given respectively in Theorem 15,1 and (19A) , 
ii) the relation between the multipliers as indicated above (195) , iii) the 
construction of (212) and iv) recognizing that according to the form of 

H, H given respectively in Theorem 15.1 and (194), differentiation of H 

N4“0’ G 

with respect to x is the same as differentiating H with respect to . b ' 

with a similar statement holding for , we obtain the inequality (186) 

from (213). Thus the lemma and hence also Theorem 15.1 are proven. 
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